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PREFACE 



Introduction to Number Systems, Boolean Algebra, and Logic Circuits is part of the Navy 
l lcctricity and Klectronics Training Series (NKETS). This moduW and Us associated Officer-Bnlisted 
CorrospondeniL:e Course (OCC-ECC) provides the information nee/ded by personnel 6f the U.-S. Navy 
and Naval Reserve whose duties require an elementary and general knowledge of the fundamental 

• concepts of number systems, logic circuits, aAd Boolean algebra. , ^ 

Topic 1, Number Systems, describes the radi<, the positional notation, the decimal,.binary, dctal, 
and hexadecimal numt>er systems, and the conversion techniques needed to convert from one systejm 
to another. Topic 2, Bookan Algebra, includes rules, la^s, mechanization and simplification 
" tcchnuiucs I'opic 3, Logic Circuits, includes logic computation, logic polarity ,,and i|ie six basic logic 
circuits ANIX OR, NOT. NAND, NOR, and Hxclusive OR. 
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contained in thiii module is cFcsigiied to give you (the student) small ajinounts of information at a tjme 
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Questions are distributee) throughout the text. These questions are designed to assist you in 
determining if you understood the preceding infttrmation. 

If rhere is any dWiculty in phrasing an answer, you should restudy the applicable paragraph(s). 
Answers *to the questions are at the top of the next^ven-numbered page. 

Before attempting this course, you should alrejj^dy have an uiiderstanding of basic electronics, 
including solid-state theory and mathematics, through high school algebra.' A revitjw of applicable 
chapters in Mathvmatkl Volume /. NAVEbTRA 10069 (Series), and Mathematics.^ Volume 3. 
NAVFDTRA 10073 (Series) will be of great assistance to you in completmg this module. 

* This Module and associgited OCC-KCC were prepared and will be administered* by the 'Naval 
I'ducation and Training Program^ Development Center, PensacDla, Florida, for the Chief of Naval 
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THE UNITED STATES NAVY 

. GUARDIAN OP bUR COUNTRY 

The" United States Navy is responsible for maintaining control of the 
sea and is a ready force on watch at home and overseas, capable of 

• strong actiou to preserve the peace or of instarit offensive action to 

• ,win in war. , . - 

' It is upon the maintenance of thi§ control that our country's glorious 
future depends; the United States Navy exists to make it so. 

WF SERVE WITH HONOR 

Tradition, valor, and victory are the Navy's heritage from the past. To ^ 
these may be add^d dedication, discil^line, and vigilance as the 
watchwords of the present and the future. 

At home or on distant stations we serve with pnde, confident in the' 
respect of our country, our shipmates, and oW families. 

Our responsibilitiiss sober us; our afdversities strengthen us. 

Service to God and Country is our"special privilege. We serve with 
honor. . * 



THE FUTURE OF THE NAVY 

The Navy will always employ new vyeapons, new technic^ues, and 
greater power to protect and defend the United States on the- sea, 
under the seaj and in the air. *■ 

> 

Now and in the future, control of the sea gives the United States her 
greatest advantage for the maintenance ^of peace and for victory in 
war. 

Mobility, surprise, dispersal, and offensive power are the keynotes of 
the new Navy. The roots of the Navy lie in a strong belief in the 
future, 'in continued dedication to our tasks, and in reflection on our 
heritage from the past. . 

NtvCr have our oppor,tunities and our responsibilities been greater. 
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TOPIC 1 
NUMBER SYSTEMS 



You aro about to enter the fuscinatiny world 
of* coniiHiicrs, Many ailvauccs in computer 
lechnolotiy liave 'Iven "T5iacle in the last 'two 
tieeacles. l ocluy it is dit'tieult to tlnd a field of 
human end^vor that lias not bc *n affected in 
some way by coniputer techilology. When you 
complete this moduH\ you will haye an 
understaiuhni: of the. basic principles underlyin^i. 
all computers. ' • s 

Why are you going to study number, 
systems.* After all. you k^novy how to add and 
subtract, and probably a lot more about how to 
' use numbers than you realL/.e. The problem is» 
' you are used to onr particular sCt of numbers: 
the decimal system. However, numbers are 
written in many different ways. 

Since people and computers do not speak 
the same lanjzuage, methods of translating 
information into a form which is understandable 
and usable to both are necessary. Humans 
generally spei^k in words and decimal num6ers» 
while computers ctnly understand coded 
electronic nul.ses vyiiich represent digital 
information. ^ ^ 

This first topic will describe numbering 
systems in general: and binary* octal* and" 
hexadecimal number systems specifically. 
Methods for converting numbers in the binary. 
*octaL and hexadecimal systems to^ equivalent 
numbers in the decimal system (andNbfce versa) 
will also be dcNcribcd. \ 



COMHUIKRS 

Computers liavy 'made possible military, 
scicntitic. and commercial advances Ibat were 
consKlcrcil to he ,im|M)ssible only a few years 
ago. The malheinatics involved in orbiting a 
sat».'llili.- aboul Ihc* sun. tor example,, would 
occlipv several teams of mathehiaticians tor a 
liletnnc, Novv. with tlie aid of electronic digital 
computers, the conquest of space has becofne a 
real it V 



Computers are now employed wherev^T 
repetitious calculations or the processing of huge 
amounts of data are neccssiiry': The^ greatest, 
applications arejound in the military . scientific, 
and commercial fields. They are used in many 
varied projects, ranging from mail sorting, 
through, engineermg design, to the identiTication 
and destruction of eneiny ^targets. 'The 
advantages of digital xqmputers -include speed* 
accuracy, and mart-power savings. Frequently . 
computers are able to take over routilie jobs* 
releasing men for more important^ work* work 
that can not be handled by a computer., 

HISTORICAL BACKGROUND 

^ 

Eyer since people discovty;ed thaj it,- was 
necessary to count objects* they have been 
looking tor easier ways to do jt. Contrary to 
popular belief* digital computers*are nbt a .new . 
idea^ The abacus is a manually operated digital 
computer used in ancient civilizations* and 
utilized to this day in the Orient, For those who 
find this humorous* it is Interesting to noti; that* 
in a contest between a modern desk calculator 
and an abacus, the abacus won. 

The first adding machine was invented by 
Blai^'Paseaf (French) in 1642. Twenty years 
later an Fnglishman* Sir Samuel Morland* 
developed a more compact device which could 
multiply, add* and subtract. In ^ 16,82* 
Wilhelm Liebnit/. ((Jerman). perfected a machine 
whicli could perform all the basic operations 
(add. suhlract, divide, nuiltiply)* as, wb'll as 
extract the square root. Liebnit//s principles are 
still in use today in our modern electronic digital 
computers. 

'As early as 1919. electronics entered the, 
scene. An article by W. H, Fccivs and 
I-. W. Jordan' descrUxnl an electronic "trigger 
circuit" that coultl be used tor ^ automatic 
counting. But 'the KC(X1":S-,I()R1)AN 
multivibrator was a little ahead of its time. 
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Today every, digital computer eYrtploys these » 
circuits, known as flip flops, to store 
information, perform arithni€4ic operations, and 
control, the * timihg sequences within the 
computen > 

Under thcypressure of military needs itf 
''World War II fffe Science of electronics data 

processing made giant strides forward. In 1944| ^ 

Harvard University developed a computing. 

system known as' the Automatic Sequence 
J^on trolled Calculator. After the initial design 

and construct iop, /Seviaral improved models were 

built, ^ 

"> * 
Meanw;hili^, at the U;iiversify of 
Pennsylvania^ a second system was being 
developed. This system, completed in 1946, was 
named HNJAC (Electronic Numerical Integrator 
amt Computer). KNIAC employed 18,000 
vacuum tubes in its circuitry, but in.spite of this 
worked (tiiit^^'^ccessfully. The first 'problem 
assignojfl to E^JIAC was a calculation in nuclear 
physics which would have taken 100 man-years 
;to solve by conventional methods. 'ENIAC/ 
solved the problem in two weeks, only two 
Kours of which was actually spent on 
calculation. The remainder of the time, was spent 
checking the reslilts and operational details. All 
modem computers are based on the principles 
used in4hese*early developments. 

* 

In 1950, UNIVAC was developed. This 
m^iehine was regarded as the most successful 
electronic data processor of its time. One of the^ 
most outstanding features of the UNIVAC was 
that it checked its own results in eacVst^p of a 
p^rot)lem, thus eliminating the need to run the 
problems more than once to insure accuracy. 

' IXiring'Ihe first outbreak of publicity about 
corhputers . (especially when .the UNIVAC 
predicted the outcome of the 1952 presidential ' 
election), the term **giant brain" caused a great 
deal of confusion and uneasiness in people. 
Many people assumed . that science hadxreated a 
thinking device superior to the human mind. 
Today most people know better. By human 
standards the giant brtiin is nothing more thaaa 
talented idiot that is wholly dependent upon 
human inirfnictions to perform cvim tiie simplest 



job. A computer is only a machyne and 
..definitely can not thmk for itself. ^ 

The field of digital computers is still inVthe 
developmental stages. New types of circuitry 
and new^Ways^of accomplishing things are 
continually developing at a rapid rate. \ ; 

In the military field the accomplishments of 
digital computers are many and varied. One 
example is the guided missile weapons systems. 
Most of the navigation of the nuclear powered 
submarine is done I?y a digital computer and this 
system is highly successful. 

Another military application of digital 
computers is found in our supply system. 
Computers are used to^account for supplies in 
such a manner that the Navy Supply System 
always knows how much of an item is on hand, 
where it is, and when more of that item should 
be procured. » 

ONE-TO^NE COUNTING 

The South African Hottentot prc^bably has 
the sim|)lest arithmetic system in the world: 
"One^ two, plenty" is as far as it goes'. Most 
c^iltures have a somewhat more 'sophisticated 
method of counting: the one-to-one system, A 
primitive tribesman, for example, might count 
time by dropping a stone into a pot for each 
passing day. If the pot hoWs seven stones, a full 
pot marks one week. Observie that one stone 
represents one day, a one-to-one relationship. 

, The meter of the taxi driver in ancient times 
provides another example. The driver carried a 
box of pebbles with him. It was constructed so 
* that it would drop a stone into a plate -eveiy few 
minutes. When the ride was over the driver billed 
his fare by .showing him the number of pebbles 
in the plate. Again, one pebble stood for one 
unit of time, a one-to-one relationship. 

Sticks, marks on the earth, and many other 
objects were used as tools for this one-to-one 
counting method. One tool, however, was fnore 
conveftfent than the others. Discovered eatily in 
history, this counting tool is so obvious^/that 
everyone has used' it. You have it available all 



times. Tliis tool is your telv fingers. This is 
believed to bv the origin of the decimal system. 

ijECIMAL, BINARY, OCTAL, AND 
HEXADECIMAL NUMBER SYSTEMS 

Before studying any particular number 
system,, it would be best for you to examine 
number systems in general, to discover how fhey* 
work. All modem number systems are , built 
from the following components: the UNIT, the 
NUMBER, and the RADlX. 

1. UNIT- 'Hie unit Is.a single object. 

?. NUMBER-The* number 4s an arbitrary 
symbol or group ofsymbols representing a unit 
or sum of units. Both 5 and V are numbofsund 
re present a "Sum ff five units, " 

1. .RADIX llic radix is the base of a 
■ positional number system. It is equal to the 
number of ^symbols needed to count from zero 
•to the radix minus one or1[R-0 of the'number 
»^ system, llie. largest number that can be written 
in any position is the radix minus 1 or (R-1). In 
the decimal system the radix is 10; that is; 10 
. symbols are needed to coun^ tp R-1 

or 0 through 9, The octal 'system (base 8) 
requires eiglit. symbols (0 through 7), and thp 
binary systenV (base 2) requires two symbote, 
(Oandl). • . . 

■ ■ ■ * . 

Decimal System 

■• . Since tiC decimal system .(also kndwn as the 
(lil^du-y^rable system) uses ten symbols or digits 
'.(See TAbL>:- 1-1.), it has a radix or base of 10. 
Thh system is thouglit to have evolved and 
found common usage as a result of our having 
ten fingers (digits). . 

i ' * * • * 

VBecausc. the decimal system is used almost 
uni^versaliy, basic ^arithmetic performed by a 
person in one country is easily understood by a 
person in 'another' country. In other words, the 
decimal system serves as a sort of universal 
fanguage. Became of its cofnmon usage and 
because of its. relatioiiship witli)other number 
systenls, this system .will serve as a basis^^for 
discussion of the other number systems. 



Table # -Comparison of Commonly ' Used Number 
^ Systems . 
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Binary.System 

The simplest possible number system is 
based on powers of two and i^ known as the 
binary system. Table 1-1 illustrates the relation 



between the Binary system, the decimal system, 
and other cdhimonly used systems. ^ 

By a convenient coincidence, the two binary 
conditions (1 ^nd 0)'can easily *be represented 
by marry . electrical/electronic devices. For. 
example, the binary 1 is^ate may be indicated 
when the de^vice is active and the 0 state may be 
indicate(| when the device is nonactive. 



"L 



oft" 



1 



OFF 
0 



ON 
. 1 



^ Examine the inserted figadi ab^ve. This 
rtgiire illustrates a very simple* binary counting 
device. Notice that binary ! is indiciated by a 
lighted lamp, and binary 0 is indicalted by an 
unlighted, lamp. The revefse will work equally 
well; i.e., the unlighted state of the lamp can be 
used to represent a binary 1 condition and the 
lighted state can represent the binary 0 
condition. Both methods^ are* used in ^ digital 
computer applications. There are numerous 
other devices used to represent binary 
conditions. These include switches, relays, 
diodes, transistors and integrated circuits (ICs). 



three* bir^ry digits and vice versa, as indicated 
below. ' ^ ^ 



. Octal to Bmary 



Binary to Octal* ^ 



,2 


.2. 




010 


010 


lOlj 



-OlO 


010.. 


^Olj 


. *2 


2 





The above, relationship of octal to binary 
simplifies the prpgrSmming of digital computers, 
since the octal system may be. used in place of 
the more cumbersome binary system ^ which is 
the actual language of digital computers.' The 
conversiorrfrom octal to binary an^ vice versa is, 
then, a simple process whicfi maV be* 
aceojuplished at any point in the system as 
desired. 

Hexadecimal, Systems ' 

The hexadecimal system has a radix ofil6. 

^The ten digits of the decimal system and the 
first six letters of the alphabet are the symbols 
most commonly used to represent the 16 digits 
of the .hexadecimal sy^em. (See TABLE 1-1.) 
The number 16, like 8, is an integral power of 
two : (2). That is, 16io = 2to. TJius, one 

. hexadecimal digit has a value equivalent to that 
of a group of four binary digits and vice versa, as« 
indicated below. ^ ^ 

Hexadecimatl to Binary* Binary to Hexadecimal • 
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Octal System 



The octal^ system has eiglit distinct 
characters (TABLH 1-1), hence its radix is 8. 
The petal system is quitji useful as an accessory 
to the binary system because 8 is an integral 
power of two (2). That is, 8|o ^ 2?o* One octa) 
digit has a value equivalent to that of a group of 



POSITIONAL NOTATION 

'^rhe radix or base of a number system was 
previously described as the total number of 
symbols or characters used to count from zero 
to the radix minus one or (R-J) of that number 
system. Therefore, once R-1 has befin reached 
and you wish to exceed the rdtfix, you must 
have ^ method or proct?.dure for doing this. 
Without a procedure to follow, you will end up 



with the same problem that'the Hottentot had: 
"One, two, . /plenty." One procedure for 
doing this involves using positional notation. • 
Positional notation ,is a system where the 
value or magnitude of a number isj defined not 
only by its symbol, but also by its position. 
Examiije the number 55 to see.this illustratedv 

55 ' • • ' ' '• 

tt ^' ' 

^ This represents 5 units. 

— — This represents 5 x 10^ units or 50 
units.. 

♦ 

Each position in the positional notation 
system represents a power of 'the radix-or base, 
and is ranked, in ascending or descending order. 
Magnitude can be extended by adding symbpl§ 
to the 55. To see this demonstrated, examine 
the following litie graph: , 
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Tliis number in reality is 

5 X 100 + 5 X 10 + 5 X 1 + 5 X 0.1 + 5 X b.Ol + 6 x 0.001 

W.555,55S 

. The above number is 'shown in base 10 
(radix of 10), but it could just as easily iiave 
been in some other base. In a positional number 
• systerp> the radix of the system is always written 
as a subscript to the number written. For 
instance, 55 . in base 8 is 558\ 55 in base 16 is 
55, aiul^ in base 10 is 55', o- However, base 
10 numbersllVe written by convention without a 
subscript, except when they are • used in 
conjunction with other number systems, i.e., 
58 + 7,0 + 1012 +9,, ...etc. 

Tlie (our number systems that you will 
study in this topic are positional notation 
systems. Tliis does not mean that all number 
systems are positional notation systems. If you 
look on the back of a dollar bill, you will fi*id 
tho Roman number* MDCCLXXVI. llie 
equivalent number in the decimal number 
system is 1776. The Roman- number systemic 
not a positional number system. In the Roman' 



system each .number consists of a group of. 
characters, each of which is distinct unto itself. 
The total value of the number is obtained by 
adding the sum of all the separate symbol^. This 
' is demonstrated by the following horizontal line * 
graph: ^ • ^ * * 

M ■ D ^ c c L X X VI 
1000 + 500 + 100 + 100 + 50 + 10 + 10 + & + 1-177.6. 

Notice that the position of each character does 
not affect its value, and that ito v^lue is less than 
one'(l). • ' 

The decimal system, on the other hand, isa^ 
positional notation system. Therefore, the* 
number 1 776 is expressed this way: 
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10° is the I's column >X6=, 6 

10' is the lO's column X7'= 70 . 
' . * 

lOMs the 1 Ob's column X7 = 700 ^ 
10^ is the lOdO's column XI = 1000 ~ 

1776 

You can write larger numbers simply by adding" 
aii additional power of 10 column. For exaiji pie, 
if you- want to increase the magnitude of 1776 
by 90,000, simply write 



lO** 


10^ 


10^ 


10' 


10° * 
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■•■ 7 
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6 



In this example you increased the -value of 
1776 by 90,000 by placing the symbol for nine 
in the 10" position, or . 

* 

• 9 X l(j^0+ 1776 = 91,776 

* 

Look at the 9 in. the 10" position, In this 
example,' 9 is the largest symi^ol that can be 



3 



\n%tten in the 10** column. Now, if you add 
■^JO.OOO to 91,116 tKe number, in the 1 0'' p6si- 
tion, will read the vahie ot the radix (10 x 10*). 
.i^it t\\h point a carry is generated from the lO** • 
p^osition to the 10* position. 
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CARRY •] 
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The number is. now 101 ,77^ or 

I \ lo' 0 f 10"*+ i X 10^ + 7 X 10^ + 7 x io' + 6X 10° 

The i'.ero in the above example indicates a place 
holder. While zero , has no value in itself 
(0 X 10 = 0), it does rdise the magnitude of the 
number by oile power of ten ( 1 0* ^1 0* ). 

Now look at- decimal number 342. Tlie digit 
in this numbfcr (342) that would change the 
val\je of the number least," if changed, is 2. The 
•term which describes the digit located in this 
pcsition is called the Le^st Significant Digit or 
LSD ; the digit that would change the value of 
the number 342 most, if changed, is called the 
Most Significant Digit or MSD. 'The MSD' is 
always the leftmost nonzero digit. 
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4 2 
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Tliis also applies to fractional numbers less than 
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RADIX POINT 



and to mixed numbers, e.g., 

t 

. ' 4. 3 2 ^ 3 

• I, 



MSD IrADJX POINTI LSD 
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while decinifil numbers are used in the 
preceding examples to explain positional 
notation, the principles examined apply to alh^ 
positional notation number systems, Take; foe 
.Example, the octal system (base 8). As in the 
decimal system the Pargest syinbol that can be 
written in g#fe position is R- 1 > or 

Radix = 8 ' ^ 

. ... • - . ' 

'R- 1 = 7 • • ■ . 
8-1=7 

Seven, therefore, is the largest' symbol in jhe 
base 8 system. ■ . ' • 

If one unit is added to an R-1 symbol, a" 
carry is generated into the next highest position. 
The following illustrates the CARRY 
PRINCIPLE. ° • \- ■ ■ 



= 10„ 



8'. 


8" 


8' 


8° 




"7 


1 


0. 




+ 1 


i 



CARRY/ 0 



r 



1 



0 



In part A, 7* is equal to R-1. Wlien one is added 
to 7, a carry is generated into the 8^ position, as 
shown ir) parts A and B. As you can see, octal 7 
has been changed to octal 10 (See note below,). 
In other words, 10 in the octal system is 
equivalent to 8. in the decimal system. 

NOTE: The symbdl 'MO" (pronounced one 
zero) always represents the radix inMts own 
system. This is true because the radix is one unit 
larger than the largest character, and by the rules 
of counting, this value is written as *M0/' 

For example 

Binary *M0'* = t\5/o (the radix of the binary 
systeifi) ' 

- Octal 'MO" weight (the radix of the octal 
system) 

Decimar *MO"=ten (the radix 6f' the 
decimal system^ 

Hexadecimal *M0'* =,sixtcen (the radix of 
the hexadecimal system)^ 

.12 • ■ ... 



The binar^ system is operated in the same 
manner, as shown below. 

... • 
Radix -2 ' • 

R-1 -d . 

2-1 -1 ■ ' 

2° - lOa 



R l +1 - 2' 


2° 


. 2' 


2° 




t 


A 


0 




>1 




( 



• carty 

1 



0 
0 



CONVERSION TO DECIMAL 



! The similarities between the binary, octal, 
decimal, and hexadecimal number systems 
should be apparent. You will follow five steps in 
order to convert' a number in any positional 
notation systent to a niim"ber in the decimal 
system: 

Step 1 -Count the number of symbols. This 
number will be equal to the number of positions 
needed; i.e., 101 101^ = 6 positions. . 

ft 

Step 2-Write out the powers of the radix 
starting at zero and continuing until the number 
of positions obtained in step 1 is reached. 



2' 2° 



Step 3 Write the numbers under the 
columns from step 2, placing the LSD under the 
2" position. 





2^ 


23 


2' 


2' 


2« 


1 


0 


1 


1 


C 


1 



Step 4-Multiply the symbol in each column 
by the power of the radix for each column in 
which the symbol appears. 



Step*2- 2" 
Step 3- 1 
Step 4- 2*»32 
1x3? 

0 

32 



Step 5 -Add up all of the products. ^ 

32 + 0 + 8 + 4 + 0+1=43,0 

This same method can be applied to octal 
numbers. Take, for^xample, the number 3468- 
To find its decimal value, follow the sanje 
procedure: 





,3 


2^ 


2> 


2° 


\ 

X 


X 


X 


X 


X 


0 


1 


1 


. 1.0 


1 

1 


2^= 16 
Ox 16 


1 

1x8 

« 


1 

1x4 


2* = 2 

1 

0x2 


2°=1 

1 

1x1 


0 


8 


4 


0 


1 



Step 1 . 3468 = 3 positions, 
N^tep 2. Write out the positions. 



1. 8-1 


8> 1 




Step 3. Fill in the numbers. 




8' 


8° 


3 


4 


6 



Step 4. Multiply'each number by the power 
of the radix in its column. 



8^ = 64 
3 x64 
192 



8' =8 
I 

4x8 

32 



8" = 1 
\ 

6x 1 
6 



Step 5, Add all the products from step 4. 
192 + 32 + 6 = 230 
Therefore, 3^6^ = 230, o 



"Ql . What is the decimal value of each of the 
following numbers? 

2, 5761s 

3, 67108 

4, IOOIOOIO2 \ 



The procedure^ou foHowed to convert the 
numbers in the above problems was \ bit 
cumbersorijie. A quicker and easier procedure is 
shown below. To 4|onvert octal numbfer 3481 to 
' a decimal number, follow these six steps: 

/I 

step I -Write out the number. 
« 3 4''ai8 

Step 2-place the number inside a half box. 



• [3 4 8 1 

Step 3-Place the radix outside the box. 
sb 4 8 I 



Step 4-Starting at th^ MSD, multiply the 
first nutnber by the radix and add the product 
to the next number. 



X y 



>r24 

+4 



28 



Step 5 -Multiply the sum obtained in step 4 
by the radix and add the product to tiie next 
number. 



224 

•f4 / ^-8 



28 
x 8' 



I 

232 



erJc 



Step~6-Muitiply the sum obtained in step 5 
by the radix and add the product to the next 
number, which is the LSD. 




Thus, 3481ft = 1857io 



Once you have reached the LSD, simply a^dd the 
product from the previous number to the LSD, 
Do not multiply further, because this i^ your 
answer. 

Tlie same steps can be used , to convert a 
binary number to a decimal number, Td convert 
IOOIO2 to base 10 (decimal), for example, 
proceed as follows: 

Step* 1 -Write out the number. 

1001 O2 

. >♦ 

Step 2-Praw the half box. 
I 10010 

Step 3-Place the radix outside the box. 
2 I 10010 



Step 4-Muitiply the MSD by the radix and 
add the product to the next^digit.- 



2 
0 



0 



T 

2 



\lf 0 



■a 



Step 5-Multiply the sum obtained in step 4 
by the radix and add to the next digit. 



1 1 


0 


/o 


1 


0 


2/ 1 





X 2 



\ 



n 



Step 6~Multiply the sum obtained in step 5 
by the radix and add to the next digit. 




Step 7-Multii5ly the sum obtained instep.6 
by the radix and add to the LS'D. 

21 0 0 1 / 0 




intermediate system, a computer can cany out 
' .computations in bihary, the answers can be ^ 
easily converted to octal, and then to decimal. " 
This is possible because both the binary and 
octal systems generate a carry when going from 
seven to eight. This will be 'demonstrated in the 
next paragraph for numbers Ig through m^^' 
■ Ij through III2. The two systems ate 
equivalent, and are directly convertible. ^ 

To see this, first count in binary from one to 
eight. Then advance the count by starting with 
binary one and adding one to 'it until binary 
eight is reached. Rertiember that a carry is 
generated each time that the radix (2) of the 
binary number system is^rfeached. 



Step 8-STOP! Tliis is your ans^wer. 
^00^102 = 18,0 



Q2. 



Using the aljuve method, convert the 
following numbers to base 10 numbers. 



1. 
2. 
3. 
4. 
5. 



c 



73« 
IOIIO2 
5128 
368 

IIIOIIIOI2 



CONVERSION Tg OCTAL 
/ 7^ FROM BINARY 

Converting the 'number in question 2, 
problem 5, above requires considerable time to 
do correctly. If yomcompare the time you spent 
mnvert^g binary number 111011101 to^ 
lecimal number 477 with the time sj^ent by, a 
m'iWy computer to process a binary number 
'^that has a decimal value in the billions, you can 
see that a straight binary-to-decim^l conversion 
system for large numbers is not very practical. 
For 4his reason, the octal number system is used 
in* computer technology. The octal system is 
used as an intermediate system between the 
decimal and Binary number s>\items. Using the 



BINARY 

Blhary 0 - 000 
Add one +1 



OCTAL. 



Binary 1-001 
Add one -t-l 

Binary 2 - 010 
Add one +1 



r 

generate 
a carry 



r 

Binary 3-011 
Add one +1 



T 

Binary 4 - 100 
Add one ■♦■I 

Binary b-yS^ 
Add one -t-l 

T 

Binary 6 - tlO 
Add one + 1 

^ T 

Binary 7 - 111 
Add one +1 



generate 
a carry 



generate 
a carry 



generate 

three 

carries 



Octal 0 


- 0 


Add one 




Octal 1 


- 1 


Add one 


+1 

T 


Octal 2 


- 2 


Add one 


+1 

T 


Octal 3 


- 3 


Add one 


+1 
\ 


Octal 4 


- 4 


Add one 


+1 
1 


OcU15 


- 5 


Add one 


+1 
1 


Octal 6 


- 6 


Add one 


+1 

T 


Octal 7 


- 7 


Add one 


+1_ 



a carry 



Binary 8 - IOOO2 



Octal 8 -lOfi 



At 8, in both systems, a carry is generated. 
In octal the radix is reached at 8; this same point 
in binary also generates a carry. If three binary 



Al. 1. 37 

2. 3057 

3. 3528 

4. 146 

A2. 1. *S9 

2. 22 

3. 3^0 

4. 30 

5. 477 



Tabl« V2.-BiMry to Octal Convtriion 



7 



digits are used to express each octal digit, the 
two systems are equal and directly convertible. 

To convert from binary to octal, you will- 
use the same procedure. First, write 8 in binary 
as 1000 and place the binary digits in groups of 
three starting from the LSD. Next, use table 1-2 
with eacj^ group of three binary digits in the 
example, and select thg octal equivalent. Write 
the octal equivalent below each group of binary ' 
digits as shown below. 



MSD LSD 



000 

\\\ 

1 0 



binary 8 



octal 10 



In tl}e example bclow,>this procedure is used 
to convert binary 101 1001 llOHOl to its 
equivalent octal number. 



10 


110 


Oil 


101 


IOI2 


• 2 


6 


3 


5 


^ 

58. 



Note that when the MSD position is reached, if 
there is not a group of three binary digits to 
express the octal equivalent, you simply add 



BIKARY 


OCTAL 


000 ^ = 

wvw 


0 ' 


001 


1 


010 


2 


Oil ^ 


.3 






100 = » 


4 


» 

101 , = 




no ~ * 


6 


111 


7 



010 


110 


Oil 


101 


IOI2 


2 


6 


3 


5 


58 



zeros aliead of* the MSD, as shown in the 
following example. 



\ 



This will make the number of binary digits 
evenly divisible by three without affectyig the 
value of the number. 



CONVERSION TO BINARY 
FROM OCTAL 

It is just as easy to go from octal' to binary. 
Simply write the three binary equivalent 
numbers under each octal digit.' This is shown 
below using the octSal number 4321 03. 



43210$ - ' 


4 


3 


*2 


1 


0 


IOOOIIOIOOOIOOO2 - 


100 


011^ 


010 


001 


000 



10 
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It will be to your advanta^ to memorize the 
digits comprising binary numbers 1 through 7, 
especially if you plan to c^stntinue in computer 
technology, since you will i|se the octal system 



1(5 



extensively. However, unless you have 
memori/wl these binary numbers, you should 
refer to tabic 1-1 in jiiiswering the following 
comprehension questions: ' * 



Q3. 



/ 

04. 



What IS the octal value of each of the 
following binary numbers? 

» 

1. lOUlOlUOlUlOl 

2. lOllllUUOUOl 

3. lonooooiuoiou 
4oiunoni€U 

\ 

Convert the following binary numbers to 
octal, and tlien to decimal. 



7o 



I. lonoiioi 

,2. lOliOOl 10001 11 
3 - 0111011000001 

4. niiioi , / 

5. IIIOOIIOIOIOIII 



CONVERSION FROM DECIMAL 
TO OCTAL AND BINARY 

AH thc'fconversions from base 2 and -base 8 
to base 10 were made by multiplying and 
adding, riie procedure for converting base 10 
numbers to base 8 and base 2 numbers is just tl;e 
opposite. It is done using division and 
subtraction. This conversion procedure ^ is 
illustrated bch;w. " 

Problem: Convert 105,0 to its binary and 
tlicn^ to its octal equivalent. 

Step I Sot up the p;oblem for division. 

Step :\ Divide the base 10 number by the 
radix of the system to which you wish to 
cotivert. 



2r 



Step 3 -Divide the base 10 number by the 
radix, and extract the remainder from each step. 

remainder that comes off first will be the 
LSD ; the remainder that conies off last will be 
the MSD. Continue the division by dividing the 
quotient obtained bx the radix until tlie 
dividend becomes smaller than the divisor. At 
this point, the dividend is the remainder and js. 
thfe MSD, as illustrated below. 



10 

5 

± 

1- 



LSD 



26 

iVsT 

12 
.12 
0- 



0 



13 

2 fir 

2 

6 
0- 



0 



6 

2 RT 
12 



3 

2 nr 

0- 



0 



1 

2 



105 



0 
0 

T- 



MSD 



II 



JC 











A3. 


1. 


135675a 






2. 


S77S58 






3. 


130353. 






\ 








4. 


176738 

• 




A4. 


1. 


555, 


j. .. 
365 J 0 




2. 


263078 


11463,0 




3. 


'73018 


3777,0 




4. 


1758 


125,0 




5. 


715278 


29527,0 




Step 4-Write out the number, from the 
MSD to the LSD. 



IIOIOOI2 



4ow, to convert binary number 1 101001 to 
its oct^l equivalent, you v/ill use, the conversion 
procedure demonstrated earlier. That is, 



1 


101 

-V- 


001 


1 


5 


1 



Thus, 105,0 = ISls = 11010012 

To prove, your answer, simply convert the 
octal number back to decimal. 



8 X 



8 104 
1 



13/ 1( 
x8' 



05 = 105,0 



Going from decimal to binary Is simple since 
it involves division by two. It does, however, 
have its drawbacks. Division by two is a time 
consuming process. A quicker method is to 
convert to octal, then to binary. This means you 



start with the^ecimal number 105, convert it to 
octal, and tpen to binary, 9s shown below. 



13 



8 I 105 
,8 
25 
24 

.1- 

L ' 

8 173 

^ v 

5 



LSD 



0 

1- 



Therefore, |05,o = ISlg" 



— 1 MSD" 
N 

J "1 j = IIOIQOI2 
001 101 001 



Now that you have seen the conversion 
procedures, a little practice will let yoU master 
them. Here are some practice questions. 



Q5. Convert the following numbers to 
decimal. 

1. IOUIOI3 

2. 15678 

3. llOlOg' 

4. 101156b 

5. IIIOIIOMOI3 



Q6. Convert the following decimal numbers 
to octal and then to binary. 

, 1. 101 

2. 12 

3. 5672 

4. 11010 

5. 328 



12 
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/ 



18 



CONVtRSION OF' FRACTIONAL 
NUMBERS 

■ iTuctionul lUimbctK aiy converted in nuicU 
tilt! same manner as whole niiinbers. fTaetional 
numbers are arranged in order of the descending ' 
negative 4H)weK of the' radix. For example. 



/ 



1/10 



MSU . l.SU 

\ / 

().2!73 • 

\ . 



RADIX POIN I 



\ 0. 



0.2 



0.2 



l/lOO 



0.0! 



\ 0.01 
0.01 



e^ai 



l/IOOO 



0.001 



+ 7 \ 0.001 
+ 0.007 
7 



10 



l/ol 0.000 



0,0001 



+ 3 \ 0.0001 
+ 0.0003 



CONVERTING BINARY FRACTIONS 
TO OCTAL FRACTIONS' 

Wiieft a binary number i* converted to an ' 
octal number, the nej^'itive power ot* the radix ^ 
has no effect because 51' the straight conversion .; 
Tiie'convefsion procedure you use is'lhesame/ 
with the following exception; group the binary 
digits in iiroun.< of three starting from the MSP. 
not from the .LJ^). The reason for this is: if the 
numbvr of binary digits is not evenly divisible by 
three, the addition of zeros after the LSD will 
not affect val^ue of the number. For 

example. 



O.lOOlOllOllOO. 



MSD 








\ 








0.100 


101 


101 


100 


0.4 


5* 


5 


4s 



MSI) 

0.100101 lOTlOOj = 0.45 54h 

( ONVI RTING OCTAL FRACTIONS 
TO 1)1 CIMAL FRACTIONS ^ 

Wlioii coiivcrtitig fiotn octiil to base 10, you 
must compensate Tor "tlie expression of the 



negative powers. This is easy to do. Si'mjily 
ignore the negative powo; and treat the number 
as a whole number. Convert the octal fraction to 
a* decimal 'fraction using the same procedure as^ 
before. Once the number is converted, divide it 
by the uoriyrsi on'lactor . The conversion factor 
is equal to the' positive power of thl' radix at 
whose position the fractional LSI) appears. The 
conversion. factor is obtained as follows. 

.Step 1 Write the octal fraction. 

" 0.4554h 

Step 2 Determine the negative power of the 
radix t8. in thi^ ease), at wliose position the LSD 
appears. 



OO 


8-^ ^ 


oc 


. 8-" 


0 .4 


5 


5 


4 



\SD 



Now that you. know the LSD\s at the 8"'*... 
position, disregard tht negative sign aluj raise the 
base (8), to the fourth power. 

8" = 4096,,; 

You now have the conversion factor, which is 
used to convert octal 0.4554 to' its decimal • 
eqwivalcnt. 

Step 1 - Disregard ' the decimal point in 
0.4554 and write the octal number as if it were a . 
whole nuniber. 

■ 4554«, 

Step 2 Set up the octal number for 
conversion to base 10. as. previously explained. 

4554s = 4 positions 

Step 3 Write out the positions. 

8' I H= I 8' 1 8" 



13 
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AS. 1. 93 

2. 887 

. J. 4616 

4. 33390 

5. 1901 



Q7. ^hat is the octal to decimal conversion 
factor for each of the following 
numbers? 

1. o.onoiioiioiiUj ^ 

2. 0.7137128 

3. 0.12°8 

4. O.lHGlUOlj j , 



A6. 1» 


1458 


IIOOIOI2 
IIOO2 


2. 


148 


3. 


i 30508 


lOllOOO^OlOOOj 


4. 


25402^ 


10101 IpOOOOOlOa 


. 5. 


5108 


IOIOOIOOO2 



Step 4— Fill in thi^nuifibers. 



8^ 


8^ 


8' 


80 


4 


5 


5 


4 



Step 5 -Multiply* eayh number by the power 

of the radix in its cedumn. 

♦ * 

4 X 8f + 5 X 82 + 5 X 8' +4x 8° 
4x512 + 5x64 + 5x8+4x1 

. / / / / ■ 

2048 + 320 + 40 + ,4 
Step 6-AdcUall the products from step 5. 

2048 -H320 + 40 + 4- ^412,0 

Step 7--Divide the product l^btained in step 
6'by the conversion* factor you obtained earlier. 



2412 
4096 



= 0.58888 



Thus, the decimal equivalent of 0.45548 is 
0.58888. 



CONVERTING DECIMAL FRACTIONS 
TO OCTAL AND BINARY FRACTIONS 

It is easier to convert a decimal fraction to 
an octal fraction and to a binary fraction than it 
is to convert an octal fraction to a decimal 
fraction. Instead of using a conversion factor, 
reverse the procedure you leamcid for converting 
decimal to octal. To convert a decimd fraction 
to an octal fracjtion and to a binary fraction, 
simply' multiply and subtract in that order. That 
is first multiply^ the decimal fraction by the 
radix, of the number system to which you wish 
to convert it. Next, subtract everything that 
appears to the left of the radix (decimal) point. " 
When a fraction is converted, the MSP will come 
off first. Thus, to convert decimal number 0,589 
to an octal number, proceed as follows: 



MSD .4 



^ 0.589 

X 8 

- 4.712 

I 

vO.7.12 
X 8 



J- 



LSD 4 



- 5.696 

I 

0.696 
X 8 

- 5.568 

I 

0.568 
X 8 

- 4.544 



Tlius, 0.589io =0.45548 

Tliis conversion may be carried out to as many 
places as needed, but generally four places are 



14 



/■ t 



enou^. Octal fraction 0.4454^ can now be 
broken diwn inHo a binary number: 



Step 3-Convert the binary number to octal 
(sejB table 1-1). 



t 



0.4 
I 

0.100 



5 
I 

ioi 



5 
I 

101 



48 

I 

100, 



Q8: 



Convert each of the foUoving decimal 
fractions to a four-pbce octal fraction; 
then converl each to a tweWc-place 
binary fraction. 

1. 0.587 

2. 0.987^^ 

3. 0.642 

4. 0,2017 ' ' 

5. 0i9716 



CONVERSION OF MDCfiD 
NUMpERS 



Mixed numbers cpn^fsting of whole numbers 
and fractions are easy to convert from one 
number system to another. Just split the mbced ' 
number in half at the radix point, then convert 
both halves in the manner you have previously 
been shown. Take, for example, the problem 
below: 

Convert M 101 1 1 1.1 IOI2 to octal and 
.decimal. 

Step 1 -Split the number at the radix point. 



101111 



1101 



Step 2 -Decide on which conversion 
procedure t,o use, that is, either to convert from 
binary to decimal to octal or from binary to 
octal' to decimal. Both procedures contain the 
same steps. In this examples the binary to octal 
to decimal procedure is used. 



^ 101 111 
1 6 7 



110 100 ^ Two zeros 

^ added to the . 
6 4 LSD of the 
fractioiAo 
make it evenly 
divisible by 
i 0 * three. 

Thus, UOilll.11012 = 157.648 

Step 4-Split the octal number mto two 
parts at the radix point. 

\1J7 .64s ■ , 
Step 5~Convert tl\e left half to'decinijal. 

8. 1 157 = lllio 
Step 6-Convert the right half'to decimal. 
Sl 64 = 52io ' , . 

• Step 7-Apply the conversion factor 64. 



\ 



\ 



i2.= 



64 



= 0.8125,0 



Step 8-Add the two halves together. 

Ill 

+ 0.8125 



111.8125 



Thus, 1 IOIIII.JIQI2 = 157.648 or, 
111.8125,0 

Now, to convert from a decimal mixed 
number to binary or octal, use the same 
procedure. Convert, for example, decimal 
numb^ 1 1 1 .81 25 to octal to binary. 

Step 1 -Split the mixed number into two 
parts. 



Ill 



8125,0 



15 
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A7. I. 32768 

2. 262i44 

3 . 64 

4. 512 

A8 1. 0.45448 

2. 0.77138 

3. 0.51068 

4. ' 0.14728 

5. 0.76148 



0.100101100100 
0.111111001011 
0.101001000110 
O.OO^lOQl 11010, 
0.111110001100 



A* 



Step 2--Convert each half to octal. 



13 . 
8 fiTT' 

1_ 
31 

7_ 



remainder 



1 

8 flT 
8. 
5- 



remainder 



0 
I- 



remainder 



111 1578 



0.8125 
X 8 
' 6.5000 

\ 



0.5000 
X 8 

4.0000 

\ 



'1 



7 LSD 



MSD 



6 MSD 



4 LSD 



0.8125 = 0.648 



Step 3-/Add the two Kalves'together. . . 

157 ■ ' •. 

+ 0.64 . 
# . 157.648 «'l 5 7 . 6 .48 

Step 4- Convert to binary. 
1 101 111 . 110 JOO 

Thus, 111.8125to= 157.648 = 1 101 1 1 l.I lOlj 



Q9. Convert the following numbers to* the 
indicate^} numbering system. 

1. 1507.068 to binary 

2. 1 10100011 1.0001 IO2 to decimal 

3. • 777.778 to binary to decimal 

4. lOlll.lO'llOlj to decimal 

5. 6366.36j^ to decimal 

6. 983.983 to octal 
J. 7106.532 to binary 



CONVERSION BETWEEN HEXADECIMAL 

AND BINARY / 

> ■ . 

The number 16, like 8, is also an integral 
power of 2. As previously indicated, grouping 
may be used to convert from binary to 
hexadecimal and vice versa. With one exception, 
the procedure you use is the same as that used 
for binary to octal conversion. The exception is 
that when converting from binary to 
hexadecimal, you divide the binary number into 
groups of four digits instead of three, and assign 
the hexadecimdl equivalent to. each group. 

Problem: Convert lllOIlYQllOla to its v 
hexadecimal equivalent. 

Step 1 -Group the digits. 
11 lOlLOllO 1 i 

« 

Step 2-Add extra zeros. 
0011 1011.0110 1000 
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Step 3 -Assign the hexadecimal equivalent 
from table 1-1. 

0011 1011.0110 1000 
■ 3 B . 6 8 * .. . 
TJius, IIIOII.OIIOI2 = 3B.'68,6 

Wlien converting fronii hexadecimal to 
binary, assign a binary equivalent to each 
hexadecimal digit. 



Problem: 'Convert 3C8,96i6' to its binary 
equivalent. 

Assign binary equivalents from table 1-1 . 

3 C 8.9.6-. 
0011 1100 1000 . 1001 0010 ■ • 

Thus, 3C8.96, ^ = 1 1 1 100.1000. lOOlOMj 



SUMMARY OF NUMBER SYSTEMS 

With the completion of .this topic, you should have gained a basic 
understanding of Number System Concepts. The number systems Which 
were dealt with are* used quite extensively in the digital computer field. The 
following is a summary of the important points in. the topic) Number 
Systems. - 



4b 



RADIX-Tl»e radix is the 'base of a positional 
number system. It is equal to the number of^ 
digits or symbols needed to count from zero to . 
the radix, or base minus one, of that number 
system. . » 



■J 



BINARY 


OCTAL 


DECIMAL 


0 


. 0 


• 0 


1 . 


1 


1 


10 


2 


2 


n 


3 


3 


100 




4 


101 


5 


5 


no 


6 


6 


111 


7 


. 7 


idoo 


10 


3 


• loqi 


11 


9 


idiOv 




.1^ 


ion 


• V3 


11 


1100 . 


' 14* 


. .12 


1101 • 


15 


13 


1110. 


16 


14 


nn 


.07 • 


15 • 


roDoo 


• 20 


16 



BINARY NUMBER SYSTE :>1 The components 
used in a computer can assume only one' of two 
possible conditions. Tlie two conditions are 
conducting or not conducting. Binary 1, or 
TRUE, and 0, or FALSE, and vice vt^rsa, ars 
used to represent these. twO;' states. Tlie binary 
system^ having a base 2, is therefore a natural 
clioice. 



OFF 
0 



5 



ON 
1 



OFF 
0 




ON 
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A9. 1. llOlOpOl 11.0001 10} 

2. 839.09375,0 

3. 111111111 IIIIII3 and5U.9&44,o 

(rounded off) 

f 23.703125,0 

5. 3318.46875,0 

6. 1727.76728 

7. UOllllOOOOlO.lOOOlOOOpOll, 



MOST SIGNIFICANT l»IGIT fMSD)- The MSP 
is the digit . whose position within a given 
number expression has the greatest weighting' 
power. ■'. 

• 

LEAST SIGNIFICANT DIGIT (LSD)- The LSp 
is' the digit whose position within a given 
.number expression has the least weighting 
power. 



MOST SIGNIFICANT 
DIGIT (MSO) 



LEAST SIGNIFICANT 
DIGIT (LSO) 







































0 


0 

* 


1 


0 


1 


0 


r 


0 


0 


0 


0 


I 


0 


1 


1 


0 


0 


0 



MOST SIGNIFICANT 
DIGIT (MSD) 



LEAST SIGNIFICANT 
DIGIT (LSD) 



POSITIONAL NQTATlON- lt is a system in 
which the value or magnitude of a number is 
defined not only by its digits or symbol value, 
bat also by its position. Each position represents 
power of the radix or base, arid is ranked in 
ascending or descending order 



55 



[ 



-'This reprotentt 5 units. 

••Tli« rtprMents 5 x 10^ units 
or 50 units. 



♦ OCTAL NUlliBER SYSTEM^ Tlie Octal system 
(base 8) is quite useful as a tool in /the 
conversion of binary numbers. This system 
works because 8 is an integral poWer of 2i that 
is, 2^ - 8. It is an easy matter to convert from 
base 2 tp bgse 8, and then to base 10. llicJ usfe of 
, • octal numbers rcduces^ the number 0f (iigits 
required to represent, the binary equivalent of a 
decimal number. 



10001 lOIOOOIOOO^ =100 


Oil 


010 


001 


000 


4 


3 


2 


1 


0 =43210g 
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Hexodecimal to Binary Binory to Hexadecimal 



E 2 5 
1110 0010 0101 



1110 0010 0101 



HEXADECIMAL NUMBER SYSTEM- The 
hexadecimal number system (base 16) is. 
sometimes Used in computer systems. A binary 
number can be converted directly to a base 1*6 
number if the binary number is first broken into 
groups oif four digits. 



RADIX POINT 

"~1 

0.101101011 

O.MSD LSD 



0.101 101 Oil 

T 
0. 5 5 



CONVERSION OF FRACTIONAL 
NUMBERS- Fractional numbers are converted 
from one number system to another in much the 
same manner as are. whole numbers. Fractional 
numbers are arranged in order of the descending 
negative powers of the radix. Remember, that 
the MSD is the first digit to the right of the 
radix paint. 



0.553 



\ 



RADIX POINT 



T 



1011001 1J011.Q.IOM- 

1 

MSD - tSD.-MSD~tSD 

7 



10 no 0 



1 TT 



1.101 101 0 



2 6 3.5 5 3 



CONVERSION OF MIXED NUMBERS- Mixed 
numbers consisting of whole numbers and 
fractions can be converted from one number 
System to another! Split the mixed number at 
the_raJixj2Qin_tjJhen con 



263.553_ 
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Boolean logic was devised by George Boole' 
in the nineteenth century, before the 
development Of electroiiics. Boolean logic, or 
algebra as . it. is- now called, is u^d in modem 
computer technology because it is based on the 
logical assumption that most quantities haVe two 
possible states-"TRUE" or "FAL^E." This con 
be^pjied in the old adage "she loves me, she 
loves me not." If "she loves me" is TRUE, then 
"she loves me not" must be/ FALSE. The 
.opposite state in Boolean \'a%K, is equally 
possible, where "sh^oves me not "viS TRUE and 
••she loves me" is FALSE. This illustrates .the 
point thajt, depending up'on the condition that is 
■ set, every logic term hi>s two states, one TRUE' 
* and one FALSE. These opposite states are called 
COMPLEMENTS; thus, "?he loves me not" 
the complement or opposite of "she loves me». 
.__When either state is TRUE, its complement is 
FALSE. 



IS 

It 



ALGEBRA ' . 
t 

% * 

I t . - 

output . of the logic circuit, \j|hat inputs are 
necessary to get you on liberty? ; > 

' Fpst, you must NOT have the dut>^lf duty 
is represented by D, then duty.NOT is D. When 
time is considered, you knp>*^that*it must H> 

•after liberty call.. Thi's tiine factor ciin be 
represented by T, and time'befbre liberty call-its^ 
complement-by T. Liberty,* then,' depends on 
two conditions beinfe-true; no dutyj or IT, and 
hberty call, or T. instead of using many words 
to describe the condition of hberty, it can be 

. put into Boolean sho|thand as D • T = Liberty 
and logically diagramed as 



THE AND GATE 

Boolean is nothing more than a description 
of the input conditions necessary to get a 
desired output from a logic circuit. To further 
illustrate this,,let's use an example very familiar 
to you, "Going on Liberty." Some of the 
conditions that you will have, to meet before 
ydu are actually on your way are described in 
the following paragraphs. 

Being "ON* LIBERTY" will be considered a 
TRUE statement, wtyle its complement 
"LIBERTY NOT" will be considered a FALSE 
statement. These conditions can also be stated 
with LIBERTY equaling L. and |ts complement, 
LIBERTV NOT, equahng T. The bar or 
vinculum above the letter L signifies that it is 
the complement of L. With these conditions, we 
have cither LIBERTY = L or . LIBERTY 
NOT = L, If L (liberty) is TRUE and is the 



D (TRUE) 



T (TRUE) 



ANP ^DT 
GATE ^ 



(TRUE) 



0 


T 


D • T 


TRUg 


TRUE 


TRUE 


TRUE 


FALSE 


. FALSE 


FALSE 


TRUE 


FALSE 


FALSE 


FALSE 

f 


FALSE 



TRUTH TABLE 

NOTE: The use of D, T, and L as variables is 
not to be interpreted as a constant. Any letter, 
or letters, may be substituted . in variable 
representation. 

ITie preceding Boolean expression, TRUTH 
TABLE and related logic diagram are fpr the 
AND gate shown above. In an AND gate ALL 
inputs must be TRUE to get a TRUE output 
(refe; to the truth table). The AND function is 
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indicated by a dot ( • ) between tenns, or^sinoiply 
by grpuping the terms together. Thus DT and , 
D • T are both AND function expressions and 
are read as '*Dee not and Tee/* If DT(duty NOT 
and time) is TRUE, you go on liberty, as shown 
by the truth table. ^ v 

The other condition is that you can not go 
on liberty. This may be because you have the 
duty or it is not time for liberty call or both. 
These three conditions can be logically 
diagramed as , • 



The OR function differs from the AND 
function in that only ONE input need be TRUE 
to get a TRUE output, as in the following logic 
diagram. 

/ ^ ~ 

A (TRUE) 

'"Y'or N A + B(TRUE) 



D (FALSE) 
T (TRUE) 



0 (TRUE) 



T (FALSE) 




(FALSE) 



and\ 



(FALSE) 



A 


B 


^ A + B 


TRUE 


TRUE 


TRUE 


TRUE 


FALSE 


TRUE 


FALSE 


TRUE 


TRUE 


FALSE 


FALSE 


FALSE 




(FALSE) 



D (FALSE) 
T (FALSE) 



^ It is apparent from the truth table that if 
either input condition is FALSE, the^ output 
condUion will be FALJIE: Therefore, assuming 
t1iat D is FALSH (you have the duty) and T is 
TRUE (liberty call), then the output is FALSE 
and you can not "go on liberty" even though 
lilxirty call has gone because you have the duty. 

THE OR GATE 

« 

There is still a way that you can "go on 
liberty." However, you must first learn another 
logic funetion the OR gate. The OR ^ate is 
indicated by the sign between terms and 
logically diagramed as 




Now, go back to the immediate problem, 
which is that D is FALSE and that you have the 
duty. To rneet the conditions necessary for 
liberty, the D input to the AND gate niust be 
changed to a TRUE state. To change your status 
from one of duty to one of no duty, you need a 
standby (S). This can be expressed and 
diagramed. using an OR gate as shown in the 
JoJlQwingexarapk, 



D + S = NO DUTY 
D (TRUE) 

^ S (TRUE) 



S (TRUE) 



^ D 


S 


NO DUTY 


TRUE 


TRUE 


TRUE 


TRUE 


FALSE 


TRUE 


FALSE 


TRUE 


TRUE 


FALSE ^ 


FALSE 


FALSE 



This OR function takes care of the "no . Q3. 
duty" requirement by giving you a no duty 
status any time D or S is TRUE. This OR 
function cr,n be combined with the AND 
function (in which T was TRUE); this wUl then 
make liberty TRUE. One way to do this isjo 
drawjhe logic diagram for both exjpressions (DT 
and D + S), combining them as shown in tlgure 
2-1. From the combined gate we can now write 
the total Boolean expression, \ 

. J 

T(D + S) = Liberty 

Q5. 

D + S is'enclosed in parentheses to show that the 
D and S variables were processed through a 
common gate, and T is written n^xt to the 
parentheses to indicate that it is ANDed with 
the output of the common gate, ' "* 

If additional grouping signs are necessary for 
an expression that already contains parentheses, 
use brackets. 



If C is FALSE, what is the output of the 
gate m Q2? 

Write the Boolean output expression for 
the following logic diagram. ' 



. C 



V 



In question 4, if A and B are each 
FALSE and C is TRUE, wh;4t is the 
output? « 



If the conditions for A and B as^statft 
question 5 arc the same, bul^C changdl 
to a FALSE state, what is the dutput? , 



Ql. When X is TRUE what is the state of X? 



Q2. What is the Boolean output expression 
for the following logic diagram? 



T (TRUE) 



D (FALSE) 




AND 



LIBERTY T(TRUE) 
(FALSE) 

D+S(TRUE) 



LIBERTY 



S (TRUE) 



W FALSE 



S(THUE) 




Figure 2-1. -Th« Combined AND and OR function. 
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There are only two additional gates, and 
their Boolean expressions, which you need to 
learn before you are ready to tackle Boolean 
algebra. These are the NAND and the NOR 
gates. Actually, these gates are nothing more 
than AND and gates with an inverter on 
their "»UTPUTS\ The inverter is logically 
diaf as a circle. Any Boolean expression 

inpuv -I' to, an inverter is outputted in the 
opposite state. For example, if Vou have liberty, 
DT = TRUE, applied to an inverter, the output 
will be inverted and will become DT = FALSE, 
or DT 

This is logically diagrammed as 



D (TRUE) 
T (TRUE) 
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As you can see, you went from the liberty 
status to the opposite or liberty not status 

2S 



(maybe you **stood by • for our earlier 

example). 

THE NAND GATE 



tie NAND function can be used to express 
this inverted condition and is logically 

diagramed as 



TV ' 



0 




DT 

4 


T ' 


NANo)>- 






D 


T 


5t 


FALSE 


FALSE • 


TRUE- 


FALSE ■ 


TRUE 


TRUE 


TRUE 


FALSE 


TRUE 


TRUE 


TRUE 


FALSE 



In drawing the logic diagram, the following 
steps are used : — 

K The OR symbol (which is called the 
parent gate) is drawn and its inputs are labeled. 



D'- 



2. The inverter (indicated by the solid 
vinculum above' bp th terms) is then drawn as a 
small circle on the outputlof the OR gate, and 
labeled as shown below. You now have the logic 
diagraiy and expression for a NOR gate. 



TRUTH TABLE 



The output DT is read as "Bar D NOT, T." The 
vinculum (BAR)_is used as a grouping symbol to 
indicate that DT was ANDed and inverted 
througli a commonNAND gate. The output of 
this NAND gate is DT. 

THE NOR GATE 

The NOR gate fur^ctions in the same manner 
as a NAND gate, except that its parent gate is a 
basic OR gate with an inverter on its output. 
The logic diagr am for the Boolean output 

expression D + S is illustrated below. 



5 


S 


5 +■ i 


FALSE 

fAlse 

tRUE 

/ TRUE 
/* 


FALSE 
TRUE 

FALSE 
TRUE 


TRUE 
FALSE 

FALSE 
FALSE 



TRUEVTABLE 



Fo<- the sake of simplicity, the INVERTER for 
the NAND gate and the INVERTER for the 
l!<JOR gate are each shown as part of a, parent 
/gate, r.ather than separate from it. 



D 



THE NOT FUNCTION 



You can now see how the invefier is used to 
change the logic state of a given Iboolean term. 
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At. 
A2. 
A3. 
A4. 
A5. 
A6. 



FALSE 

ABC 

FALSE 

A + B + C 

TRUE 

FALSE 



When the inverter is coupled to either the AND 
gate output or the OR gate output, the NAND 
and NOR functions are crea>ed. 

The most important thing to remember is 
that the NANP gate and the NOR gate will each 
provide a TRUE output only if the output of 
the parent gate o( each is t^ALSfe. 

Figure 2-2 illustrates the NAND function. 
The parent gate is an AND gate with inputs A 
and B being TRUE. The NOR gate is illustrated 
in figure 2-3. Its parent gate is an QR gate with 
inputs of A = TRUE and B ^TALSE. 

In summary, the NAND gate will output a 
TRUE if an^ input is FALSE. The NOR gate 
will output a TRUE only if alL inputs are 
FALSE 



THE INPUT INVERTER 



Sometimes it may become necessary to 
invert the INPUT logic to a gate. This is done by 
placing an INVERTER on the input side of the 
gate. The gate will still be an AND or an OR 
gate, but will have output expressions which are 
different from those that are normally obtained. 
Figure 2-4 illustrates logic gates with inverted 
inputs and their respective outputs. 



erJc 



/ 



B 




AND 



AS 



PARENT 
OUTPUTS 



TRUE 



TRUE 



and )- 



TRUE 



TRUE 



TRUE 




FALSE 



Adding the INVERTER 
to build the NAND Gate 



TRUE 



FALSE 




NAND 



TRUE 



FALSE 



TRUE 



"...L ^TRUE 
NANDj>-^^ — 



To get 'a TRUE output from the i 
NAND Gate, FALSE input j 
to the parent AND Gate- Is neede(^ 



Figure 2'2.-The NAND Gate. 



In figure' 2-4C, the NAND gate, the, solid 
BAR (vinculum) above the output /terms 
indicates the NAND function, while the split 
bars above the individual terms indicate an 
inverter on the input side of the gate. The same 
is true for figure 2-4D, the NOR function. It 
may be useful to point out at this time that, 
given a Boolean output expression containing an 
inverted function, or split vinculum (e.gj, ABD), 
it is impossible to tell, without the aid <^f a logic 
diagram, if the inverted function is inptted to/ 
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B 



'TRUE 
FALSE 



TRUE 
FALSE 



FALSE 
FALSE 



^"nor)o 



TRUE 



FALSE 



Adding the inverter 
to build the NOR gate. 




NOR 



'TRUE 



To get d TRUE output'^ 

from the NOR gate, all inputs 

to the parent OR gate must be FALSE 



B 



B B 



B 



B 



A B 



-O 




A bS 



B 



AND 



OR 



NANO 



NOR 



Figure 2 3.-The NOR G«t«. 



Figure 2-4.-1116 Input Inverter. 



tiic logic gate as a NOT function or is the result 
oVan invcrtiT on the input, 
riuis /^WV* could be cither ■ 



A. 
B 



INPUTTED 
AS NOT I 
FUNCTIONS 



(A B 5) 




(A B D) 



However, given a logic diagram, the correct 
'*<)olcan expression can always be written. For 
exafiipk\ the p^ece(Jin^ logic diagrams will 
always be written as aT^D, 

•^s stated at the beginning of* this topic, 
''6olean logic consists of only two possible 



states. Up to this point, we have designated 
these states as TRUE and Fi^ LSE. 

It should be apparent that these two possible 
states, or conditions, could be represented by a 
counting system having only two numerals, for 
example, the binary system. If you let the 
TRUE state equal a one and the FALSE state 
equal a zero, you have such a system. 

This binary system is used quite extensively 
in computer electronics. 

Knowing this, there is no longer any need 
for us to deal in TRUE and FALSE conditions. 
You can now use a 1 to represerit a "^RUE, and a 
0 to represent a FALSE, 

REMEMBER! TRUE - 1 and FALSE = 0 

"^he four basic logic circuits, each with its 
boolean expression, may be summarized by the 
truth tables shown in figure 2-5. In the truth 
tables, we will consider a 1 as a TRUE state and 
a Oas a FALSE state. 
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LOGIC 




INPUTS 



A 

0 

1 
1 



B 

0 
1 

U 
1 



LOGIC 



INPUTS 



A 

0 
0 

1 
1 



e 

0 

1 

0 

1 



A_ 
B 



LOGIC 



INPtlTS 

A B 
0 0 

0' 1 

h ^ 
1 



LOGIC 



AND FUNCTION 



BOOLEAN 
fa AB 

OUTPUT 



f 8 



OR FUNCTION 




NANO FUNCTION 




NOR FUNCTION 



INPUTS 
A B 
0 0 

0 1 

1 1 



A B 

0 
0 
0 
1 



BOOLEAN, 
A-hB 

OUTPU^ 

1- A + B 
0 
1 
1 
1. 

BOOLEAN 
t s AB 

OUTPUT 

f = AB 
1 
1 
1 
0 



BOOLEAN 



f = A + B^ 
OUTPUT 



A + B 

1 

0 
0 

0 



-igure 



2-5.-The Four "tailc Lojic Circuiti, with Truth 
Tablfls. 



07. 08. and Q9 ret or to the information 
contained in the box below. 



Q7. 

Q8. 
00. 



Which of' the Boolean expressions shown 
contain NAN') gates? 

Which contain NOR gates? 

Which contain AND and OR jwtes with 



1. 


AB'+(C+ D)EF 


. 2. 


(A + B) + CD + EF 


3. 


(A + B) + CD + EF 


4." 


AB + (C+D)EF 


5. 


AB + CD(EF) 


6. 


A+B(CD)(E+F) 



From what you have learned, you shouhl be 
able to draw and write the logic for any '^.oolean 
expression. As an exam|>le, write the Boolean 
expression lor the following illustration. 




To write the boolean expression for it. you 
must begin with tlic inputs at tlie left and move 
right, writing the output of one logic gate as the 
input to the next gate on its right. 

STI P 1 
A 



B 




STHP 3 



(A+B)C 



[(a+b)c]d 
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There is no problem as long as you follow the 
logical sequence from left to right and remember 
to apply the proper signs of grouping. 



QIO. Write the Boolean expressions for the 
following logic diagrams. 




B 



Now that you have seen how easy it is to 
write the Boolean expression of a logic diagram, 
let's turn the wholes thing around and draw a 
logic diagram from its Boolean expression. You 
are given ( AB) (X + Y); draw the logic diagram. 
First, you must separate the expression into its 
parts, 

(AB) (X + Y) 

then diagram the separate expressions, 




1 



AB 



and, finally, combine them. 




(AB)(X + Y) 



You may be wondering about the origin of 
AND gate 3. In Boolean, when two expressions 
are written side by side this indicates an AND 
function. A plus sign ( + ) indicates that they are 
joined by an OR gate. For . example, 
(A "f B) (CD) would be drawn ^s: 



A+B 



CD 



n 



(A+B)(CD) 



To writ e and expand the expression 



(A + B) (CD), first we place AND function dots 
between grouped terms, then number the terms 
and the grouping signs common to these terms. 

Step(l) 



(A + B) • (C • D) 
' Steps ^2) (3) ^ 

In this case, the ^ot and solid vinculum indicate 
an AND gate with an inverter attached to its 
output. Remember, this is called a NAND gate. 
In additio;!, we also have an OR gate and an 
AND gate. Tliis resultant circuit can be drawn as 
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A7. 1 and 6 



Ibttere. These letters should remain grouped in 
the output expression. 



AS. 4 and 6 



A9. 3.5anid6' 



AlO.; A. (ABC + D)E + F 



\ 



B. (AB + C) + (D + EF) 



\ 



A+B- 
GD- 
E- 



BMCD)E 



• Parentheses are used to indicate 
grouping, except for an ANDed input to an OR 
or NOR(logic symbol. 



The vinculum also indicates that a common gate 
is used. While the preceding example may look 
harder than some of the previous examples, it 
isn't. All you have to do is separate the terms 
and count the gates. (Remember, the vinculum 
is also a term.) 

The following information provides an 
explanation of how to find the' output 
expression for a logic diagram. 



• A logic diagram is composed of two or 
more logic symbols. 

• To find the outpu t expression for a logic 
diagram, begin at the left and find the output of 
each logic symbol. 




• t If a logic symbol is at the extreme left of 
the diagram, its inputs arc single lettere. 



• An input signal to any symbol iM at the 
extreme left may be represented by two or more 



A-t-B 
CD 




, INPUT 
ANOED 



(AH-B)4-CD-»-E 

REMAINS GROUPED.EVEN 
WITHOUT PARENTHESES; 



• If additional grouping signs are necessajy 
for an expression that ^ already contains 
parentheses, use brackets. 



(A'fB)C 
D-rE 



[IA+B)(|!|[D+Ej 



• The vinculum . is used to group the 
portion or portions of the^ output expression 
that have been inverted. The split bar indicates 
individual terms inverted at the input side of ttte 
gate. 

I 




(a+bhCd 



A+B 
CD 



The following information provides an 
explanation of how to construct a logic diagram 
from an output expression. 



• 28 



ERIC 



34 



• Begin drawing at the right, and work left 
until all inputs are single letters. 

• Never separate letters within a group 
until that group has been separated from the rest 
of the expressicxi. 



©SEPARATE ©SEPARATE ©SEPARATE 
HEREy HERE HERE 

v(R-fS)H-V 




• If an expression contains a vinculum, do 
not remove the vinculum until you have isolated 
this part of the expression from the rest of 4he 
expression; and do not separate the letters under 
the vinculum until you have removed the 
vinculum. 



©SEPARATE ©REMOVE ©ISOLATE 
BFROMC /VINCULUM / BH-C 




• If a vinculum 'Extends over more than 
one letter, use a NOR or NAND symbol to 
remove it. If a single letter is inverted, use a 
NOT symbol on the input. 



©REMOVE VINCULUM ©REMOVE LONG 
OVER SINGLE LETTER VINCULUM 




• If a single letter is an input to more than 
one logic symbol, connect input lines witii a dot 
as shown on the R input of the diagram b9low. 



(R+S)R 



• If a circuit can accept only a certain 
number of signals, draw each logic symbol with 
only that number of inputs. 



QU. 



Drpw thf logic diagrams Sfor the 
following Boolean expressions. / 



1. (AB)(CD)(EF) 

2. (B + C)(D + E) 

3. A+B + E(DC) 

4. AB(C + D) 



\ 



In problems 1 , 3, and 4 you may have come 
up with a diagram which is different from the 
diagram given as the best answer. While a threes 
four-, or fwe-gate circuit wiU certainly give^the 
desired output and is correct in Boolean, the 
diagram that uses fewer gates to achieve the 
correct output is the best answer* The reason 
that two gates are used in problems 3 and 4 is 
that the OR function arid the AND function are 
ANDed together. They can both be put into one 
common AND gate rather than two. This same 
principle can be applied to problem number one, 
in which the best answer is one AND gate with 
six inputs. 

The reason problems 1, 3, and 4 were given 
was not to trick you, but to iOustrate a point, 
and, incidentally, introduce"^ you to 
simplification using Boolean algebra^. The point 
to be made is that i^Kil6X8^^^!l ^^Sic diagram 
may give the desired outpulH^c^^^ correct 
one is the one that uses the fewesy logic gates. 
Ihe reason for this is ecojioiiiics^^ cheaper to 
build a logic function using uT^tes that it is 
using 100. This is where Boolean algebra shines. 
Once you have learned simplifications through 




9 

All, 




OR BEST ANSWER 
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the use of Boole^ laws and theorems, you can 
consider yourself/a master of Boolean logic. 

Boolean LAWS 

THEOREMS 

,Y 

% " \ 

Table 2-1; is a list of the Boolean laws and* 
theorems used to simplify Boolean expressions 
and logic circuits. You do not need to memorize 
this table siirice it is a foldout which is located at ' 
the end of /this topic, and is meant ta be used 
along with the text explanation throughout the 
rest of thi^/topic. * 

While/ table 2-1 may seem complicated, tit 
really is not. Most of the laws and "orems are 
based or|( logic and observation « 

/•• 

Law Identity ^ 

The Law of Identity states A = A, or A = A. 
This simply means that any expression is equal 
to itself. For example, if A is TRUE in one part 
ofji Boolean expression, it is TRUE in all parts 
of that same expression. This is demonstrated by 
the following example. 

/' A + (BC) + AC 

TRUE TRUE 
/ Commutative Law 

The Commutative Law is just as simple. It 
* states AB= BA. In plain English, the equation 
says that when logic symbols are ANDed or 
ORed, the order in which they' are written does 
not affect their value. If you are given the 
Boolean expression ABC - CBA, and all inputs 
(ABC) are true, the output is just as true if 
written as ABC or CBA or BCA. It is important 
to realize this. When simplifying a Boolean 
expression it is necessary to recognize that one 
part of the expression is equal to another. Wlien > 
these parts are the sapie, the output can be 
obtained frpm less circuitry. By examining the 
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expression BC + ADE + DEA, we can sec how 
this works. The expressi(m can be diagramed as:' 



B 



[D 




You wilf notice that AND gates 2 and 3 will give 
TRUE outputs at the same time (when the same 
exact input conditions arie met); and gate 4 will 
always have two of its inputs going TRUE at the 
same time. Thua,^ either gate 2 or gate 3 is extra 
and can be eliminated. The expression can be 
simplified to (BC) (ADE). 
^^The-«ew4ogic4iagFam^will-loolHilcethis 



You will note that AND gates 2 and 3 have 
the same inputs of A, D, and E. The first law of 
identity states that the A of AND gate 2 is equal 
to the A of AND gate 3, and the same may be 
said for the inputs of D and E. We will get a 1, 
or TRUE, from AND gates 2 and 3 at the same 
time. Gate 4 is an OR gate requiring only one 
TRUE input for a TRUE output. Thus, one gate 
(either 2 or 3) is wasted and can be eliminated. 
The only time the logic circuit will give you a 
TRUE output is wHen B and C are TRUE, "or 
ADE is TRUE. \Thus, the expression 
BC + ADE + DEA can be written as 



BC + ADE = BC + ADE 




(BC)(ADE) 



By apply^g the commutative law you have 
saved the cost of additional components. 



Q12. Some of the following expressions ate 
the same and some are not. To whidi 
expressions can tiie commutative law be 
applied? / 

1: A(L-i-Ki)and(1SI-t-L)A 

2. A + D + BCandCBtp+'A 

3. A(BC-<-D-i-E)and(E+BC-t-D)A 
4., HI-t-LandHL-t-I 

5. (D and F(E-i-D) 



If the expression for the preceding example had 
been (BC) (ADE) (DEA), it could be diagramed 



as 



B 





Q13. S^plify the following expressions 
. ' according to the commutative law. p 

^ * 

1. Al + BA + COE + CDE + ECD 
2 AB + AC + BA _2 . 

3. CE + A + CE + EC 

4, EB + AQ + BE + AQ 

& (LMN) (AB) (CDE) (MNL) 



Associative Law 



The third law in table 2-1 is the Associative 
Law, which^ states, that A(BC) = ABC, or 
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A12* 2 and 3 

A13. 1. AB + CDE + CDE 
2.* AB + AC 
•3. CE + CE + A 

4. EB + AG + AG 

5. ' (LMN)(AB)(CDE) 

-'ft 

6. F(K + R)+SV + WX 



A + (B + C) is equal to A + B + C. By diagraming 
the expression A(BC) and A + (B + C), we can 
prove |hat the associative law is correct. 



B 



A(BC) 



Notice that AND gate 2 in the preceding 
diagram requires A and the output of AND gate 
1 to be TRUE. AND gate 1 requires both B and 
C to be TRUE for a TRUE output. The output 
of AND gate 2 requires that A and B and C all 
be TRUE for a TRUE output. Thus, A(BC) can 
be rewritten and rediagramed as ABC, as shown 
below. 



A 
T 




ABC 



The OR function of A + (B + C) can be treated 
the same way. First, diagram it as 



c) 



Anytime B or C is TRUE, OR gate 1 will give a 
TRUE output which OR gate 2 will pass as a 
TRUE output. When A is TRUE, OR gate 2 wiU 
also give a TRUE output. Thus, OR gate 2 will 
give a TRUE output when either A or B or C is 
TRUE. This can' be diagramed as 



1. 



2.A 



B 



3. A 



Q14. Simplify the following Boolean 
expressions. 

" 1. ABC(DE) ^ 

2. *BC + (DE + FG) 

3. A(BC) + DC(BE) 

4. W + (X + Y)+Z + (V + Y) 



Q15. Rediagram tiie followiitg logip diagrams 
to their simplest forms and write their 
Boolean expressions. 



to 






B 






C 
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If 3 was a stumper, it*s probably because 
you tried to work the problem from the logic 
diagram. While it is possible to work problems 
this way» it is much easier to fiist write the 
Boolean expression from the diagram, and then 
simplify it using the associative law. This is 
shown in the following ex^ple. 

W + (X + Y) + (AB)C 

I- 1 a 

W+ X + Y + ABC 

Idempotent Law 

The Idempotent Law is one of the easier 
laws of Boolean to understand and use. It can be 
stated as AA = A, or A + A = A, and diagramed 

as 

Anytime A is TRUE, both inputs will be 
TRUE. Any term ANDed or ORed with itself 
will be equal *to itself. This means that if A is 
TRUE, and it is ORed to itself, the output will 
be TRUE. If A is FALSE, then the output will 
be FALSE. While you will seldom see an 
expression of AA or A + A *in Boolean, you 
might see ABCA or A + B + C + A, in which case 
the extra term can be eliminated as in the 
following illustration. 
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Whenever you see a Boolean expression with 
the same term ANDed or ORed to itself, simply 
remove one of the extra terms. 

DED + (ABXAB) = (DE) + (AB) 



Q16. Simplify the following Boolean 
expiesaions. The numbers to tiie ri|^t of 
the expression indicate which of the first 
four Boolean laws should be used. 

1. (RS)(RS) + A(BC)>CAB 

Z XYZ ■•■ X ■•■ (ZYMYZ) + X + (BC) % 3, 4 

a LMLMNN 4 

4. ABti-l-A(BC) -I- D F) 3,4 



Double Negative Law 



Our ^next law is the Doubly Negative Law, 
and is written as X = A. This should be perfectly 
clear. If a NOT expression is brought into an « 
inverter, it is inverted to it$ opposite state. 



The double vinculum over the term A is just 
another way of showing that a NOT function 
has been inverted to a non-NOT function. 

_ _ ' 

A ^ A 

O 

The bar above the A indicates the presence 
of an inverter. The presence of more than one 
vinculum above an expression is a clear giveaway 
that the expression is not written in its most \ 
simplified fonn. When simplifying, just 
remember this sun pie rule, ''If there is an odd 
number of vincula above an expression, write it . 
as a NOT function. If the expression has an even 
number of vincula, write it as a non:NOT 
function.'* 
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AH. 



A15. 



1. ABCDE 

2. BC + DE + FG 
i. ABC + DCBE 
4.~W + X + Y + Z^V 
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ABC 




A16. 1. RS+ABC 

2. XYZ + X + ZY + BC 

3. LMN 

4. ABC + D + E + F 



Q17. 



Simplify the following examples. 

1. S + X 

2. M 



3. (R + S)T 



Question number three may appear to be a 
little tricky, but it isn't. When removing vincula, 
just remember the vinculum above each separate 



teirn is coun ted for that term. Therefore, if we 

have (R + S)T you vnll notice that R has three 
vincula over it, while S has only two. The rule 
states that an even number of vincula results in a 
non-NOT function, and an uneven number of 
vincula results in a NOT function. Therefore, 



(R + S)T = (R + S)T 

Ql 8. Simiriify tiie following expressions usin^ 
I the double negative law and other laws 
you have learned. 

i. 5 + DF + FD + 9 + C 
' 2. (Q + R + S)+(| + Q) 

3. (MNp + Q)L+^ 



4. (WXY + Z) (Z f XWY) 
Complementary Law 



\ 



Law number six is the Complementary Law. 
It is stated AA = FALSE or 0, or A + A = TRUE 
or 1. 

In the first case of AA, we have an AND gate 
with both states of A as inputs. Therefore, one 
input is TRUE ( 1 ) and one is FALSE (0). 

AND gates require each input to be TRUE 
(1) to get a TRUE (1) output. Therefore, the 
only possible output is FALSE (0). This is 
shown in figure 2-6. 

The same applies to the OR function of 
A + S = TRUE (1). The OR gate requires that 
only one input be TRUE (1) to get a TRUE (1) 
output. Therefore, with inputs of A + X, the 



TRUE 



FALSE 




FALSE 



OR 0 




Fi8ur«2-6.-*AA- FALSE (p|. 
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Q20. What is the logic state of 



FALSE 



TRUE 



TRUE 




OR 




Fifkiw 2>7.-A > A - TRUE (1). 



term that represents a TRUE (1) (either A or A) 
will cause the OR gate to output a TRUE (1). 
This is shown in figure 2-7. 



Ql 9. In the following logic gates, you will find 
some that will hare TRUE outputs and 
some that win have FALSE outputs. 
Indicate which outputs are TRUE by 
marking each with a 1, and «ho8e that 
aie FALSE nuvk with a 0. 



A + CD + DC + A 



Q21. Ushig a 0 to represent a FALSE state 
and a 1 to represent a TRUE state, what 
is the output of the logic diagram shown 
below? 




1. i^-f 



2. AB. 
AB 




You have now learned the furst six laws of 
Boolean. Use them to simplify the following 
expressions. HINT: Whenever an expression can 
be simplified down to the point where only the 
complementary law applies, then give your 
answer as either a 1 (for TRUE) or a 0 (for 
FALSE). 

Example: 



3. 




4. t 




(A + B)(A + B)(A + B) 

In this example you fu-st apply the law of 
identity. 

(A + B) = (A + B) 

Since this is true, you can now apply the 
idempotent law. 



(A + B) (A + B)-*( A + B) = ( A + B) 



6. 




This l eaves you with (A + BXA + B) and, as 
(i?TB) is the complement of (A + B), you can 
apply the ^ complementary law as 
(A + B)(X+li) = 0. 



A17. 1. S+XW 

2. DE 

3. (i + S)f 

A18. 1. C + DF + G 

2. Q + R + S 

3. (MNP + Q)L + K 

4. WXY + Z 



Q27. (DEA + B)(D + EBA) 



A19. 



A20. 



A21. 



1. 
2. 



0 
0 



3. 1 



4. 

5. 
6. 



0 
1 
0 



True or 1 



Q22. XXX 



Q23. (K+K)KK 



Q28. Q + RST (ST)R + Q 



Law of Intersection 

The Law of l(ntersection is a variation of the 
complementary law. The law of intersection 
states A • TRUE ( 1 ) = A, or 
A • FALSE (0)= FALSE (0). The truth of this 
law is obvious. In th^ first case (A • TRUE 
(1) = A), if one input tb an AND gate is already 
TRUE (1), then the oujput will depend on the 
state of A only. If A is TOUE (1), the AND gate 
will have two TRUE (1) inputs and the output 

. wUl be TRUE (1). If A i^ FALSE (0), the AND 
gate will have one FALSE (0) input (in this case 

' A) and one TRUE (1) input; therefore, the 
output will be FALSE (0). In both cases, the 
output is the same state as A This is shown in 
the following diagram. 



A = 




FALSE 



TRUE 



FALSE 



0_ 
1 




Q24. BAC + A(CB) 



Q25. L + MP (MP)+L 



Q26. W(XY)Z + (WXMYZ) 



Law of Union 

The Law of Union is the same as the law of 
intersection, only it is applied to OR gates. It 
states A + TRUE(1 ) « TRUE ( 1 ), or A + FALSE 
(0)«A. In the former statement, A + TRUE, 
the OR gate has one input labeled TRUE (1); its 
output, thcrefqre, will be TRUE (1) regardless 
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of the state of A. In the statement 
A + FAISE (0) = A, we have just the opposite 
case. 0«e input is labeled FALSE (0) and the 
only way we can get a TRUE (1) output from 
the OR gate is if A is TRUE (1). TTiefefore, only 
the state of A will determine the output state of 
the, OR gate. These conditi(ms are shown in the 
following logical diagrams. 



A = TRUE 



TRUE 



TRUE 



(0), the output will depend on the state of A 
only. 



Q29. Use the laws of intersection and union to 
simplify the following expressions. 



1. TRUE • B 

2. 1 + A 

3. 0 ♦ A 

4. AB • 0 

5. (AC) • TRUE 



1 

1, 



1 



A = TRUE 
FALSE 




TRUE 



0 

A = FALSE 




TRUE 



TRUE 



DeMorgan's Tlieorem 

DeMorgan's theorem is concerned with 
NANiy and NOR logic gates. The first part of 
the law states SB = A + B. The solid vinculum 
indicates the presence of the NAND gate, as 
shown in the following diagram. 



B 



AB 



You will notice, both from the diagram and 
from the discussion of NAND gates, that the 
only time we can get a TRUE, or 1, output from 
a NAND gate is if one of the inputs is FA]LSE, 
orO. 



g 

} 

A = FALSE 

FAt.SE 





FALSE 




0 



As you can see from the preceding example, 
/when A is ORed with a TRUE (1), the output 
will always be TRUE (I), regardless of the state 
of A. Likewise, when A is ORed with a FALSE 



B 



TRUE I 

FALSE ^ J 




FALSE 




FALSE qTRUE 



A 


B 


OUTPUT 


0 


0 


1 


0 


t 


1 


1 


0 


1 


1 


1 


0 



NAND GATE 
TRUTH TABLE 
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A22. 0 
A23. 0 
A24. 1 



A2S. L-f-MP 
A26. 1 

A28. 
A29. 



(DEA + B) (D + EBA) 



0 



1. 


B 


2. 


1 


3. 


0 


4. 


0 


5. 


AC 



In each of the preceding NAND gates, it is 
the FALSE or 0 input that causes the TRUE or 
I output. In NAND gates 1 and 2 we get a 
TRUE (1) output when B is FALSE or when g 
is TRUE. (Remember, ^ is B complemented.) 
NAND gates 3 and 4 output a TRUE (1 ) output 
when X is TRUE (A is FALSE). Therefore, 
anytime that A ijr B is true, we would get a 
TRUE, or 1, from the illustrated NAND gates; 
or, as the law states, AB = S 




1 W^of 



The sec ond fi arifLof DeMorganJs t heorem is 
stated as A-»-B = Ap. The terjn A + B is 
obviously the output from a NO|l circuit and 
can be diagramed as 




The only time we can get ^ TRUE from a 
NOR circuit is when both inputs are F;ALSE. 
When A and B are both FALSE. X agd B are 
both TRUE. We can therefore state that 
A + B = AB, and that both of tnese expressions 
will equal a TRUE at the ^me time. The 
following diagram illustrates thi$ point. 




A 


B 


OUTPUT 


0 


0 


1 


0 


1 


0 


1 


0 


0 


1 


1 


0 



NOR GATE TRUTH TABLE 



DeMorgan's theorem is one of the most 
useful Boolean tools th^t you can master. 
Through it you can split or join vincula to 
greatly sinu>lify most Boolean expressions. The 
expression RS + TV+IR + Scanbe simplified to 
its basic terms by the use of DeMorgan's 
theorem. 

First Step: Pull out the Boolean Law 
Summary foldout sheet. 

Second Step: Apply DeMorgan's theorem, 
RSfTV + M 

Third Step: Apply the commutative law, 
RS+T?5 + TV. 

Fourth Step. Apply the complementary law, 
1 +TV. 
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Fifth Step: 
TV« I. 



Apply the law of union, 1 + 



Our answer, then, h 1 or TRUE. Simple, isn't it? 
Now, it's your turn. Apply DeMorgan's theorem 
to the following problems. 



Q30. 



1. V + A+L 

2. ^„+B + C + D 

3. WXYZ 

4. ABC + D 



In problem 4, the vinculum covers only part 
of the expression. In a case like thii, SIGNS and 
TERMS under the vinculum change state. Sighs 
outside the vinculum do not. Also, remember 
that all signs under the vinculum change. If you 
had trouble with these problem s, use t he 
following procedure in simplifying WX + Y to 
(W + TW). It is done in the following way. 
First, bieak the vinculum at all AND and OR 
signs and then change ^11 signs under the breaks. 
However, when you do thjs, it is recommended 
that it be done in single stlpps and that the logic 
equation be rewritten after each step. For 
example, the logic expressibnyven above would 
have been simplified in the t^oUWing manner. 



Original expression 

Working from right to 
left, break the vinculum 
above the first sign 

Change the sign and 
rewrite 

Break the vinculum over 
the next sign 

Change the sign and 
rewrite 



Wk + V 

WX + Y 
WX(Y) 

(W+X)(V) 



Now that you have seen how it' is done, try 
simplifying the following expressions using 
.DeMorgan's Theorem. 



Q31. 



1. 


A + BD 


2. 


H(J + L) 


3. 


(f + V)W 


4. 


R + LM + X 


5. 


(TS + R)Q 


6. 


^(Y + Z) 


7. 


F(G + V)+ll 


8. 


D + G(E + Fy+H 


9. 


Abc+z+t 


10. 


(QR + S)N+PM 



- So far, all the problems you have handled 
here have had single vinculum over them; but, ^ 
you might be wondering how to shnplify 
expressions with more than one vmculum over 
them? For example 



B + CD 



First, split the long vinculum and change the 
signs (using the single-step operation shown 
above) until the vuiculum is completely split and 
all signs have been changed. 

1(C + D) 



Then, apply the double negative law. 

B(C + D) 

Q32. SimpUfy the following expressions. 



1. (A + B)(L+M) 

2. WXT + aI 
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A30. 



1- VAL 



A31. 



A32.' 



2. ABCO 

3. W + X + Y + Z 

4. A + B + C + D 



1. MB+D) 

2. H + JL 

3. TV+W 

4. R(l+M) + X 

5. (T + S)R+Q 

6. AB + YZ or A + B(Y + zr 

7. (F + GV)H 

8. D-t-G4(EF)H 

9. A(B + C)+(Zf) 

lb. (Q+R)S+N+P+M • 



1. AB+L + M 

2. (W+X + Y) + (A + B) 



between' B and F. Going back to the original 
expression we now have 

(1 + C(D + E)1 (BC(D + E)l + A 

Now, join the vincula in the first part of the 
expression to get 



IBC(D + E)11BC(D+E)1 +A ^ 

You should note that t he expressions 

[BC(D+E)1(BC(D + E)1 

are complements of each other and are ANDed 
together. The compliementary law appliesjo 

AA = 0 or [BC(D + E)1 IBC(P + E)] = 0 

What we then have.left is 0 + A. By applying the 
law of union to A + 0 = A we get the simplified 
expression A. 

This means that any time that A is, TRUE, 
the logic circuits expressed by 
IB + C(D + E)] [fiC(D + E)l A, would give a 
TRUE output. ''A" can, therefore, replace the 
entire logic circuit. 



Q33. Simplify (JK + G)L + G+H + JK-t-L 

If you had difficulty with the preceding 
problem, observe the following stet)s. 



DeMorgan's theorem allows us to not only 
combine and split vincula,, but, when used with 



Stepl (JK + G)L+G + H + JK+L 



the double negative law.^j^^ add vincula to 
expressions. .By using both methods, it is 
sometimes very easy to simplify an expression. 
If you are given the expression 



(B + C(D + E)|{BC(D + E)] + A 

by splitting the vinculum inside the first 
brackets you would get 

[r +C + DEHBC(D+E)1 + A 

This does not' simplify the expression at all. 

The expression can be simplined by applying 
DeMorgan^s theorem and adding two vincula 
over B. This is allowable because Ihe double 
negative law states ihat there is no difference 



Step2 JK + G+L + G + H + JK+L 



"(add vincula 
to L) 

(join the 
vincula) 



Step 3 (JK + 0/ L) + (JK + G + L) + H (apply the 

law of com* 
plements) 




Step 4 1 + H 



Step 5 .lor TRUE 



(apply the 
law of 

union) 



You have been shown the conventional way 
to simplify an expression withjnore than one 
vincu lum over the sa.iie le tter f^r an expression 

like (X+1)C + (D + 1)F, this method would 
take many steps. A quicker, easier method 
follows. 
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If an odd number of vincula are removed, 
the sign changes from AND to OR, or from OR 
to AND. If an even number of vincula are 
removed, the sign will not change. This quick 
method is illustrated next. 



Simplify A(B -t- CD). 



Consider toch Htf r 
and toch tign bctwMn 
Utttr> Q» 0 ttporott 

column . 



I 



I I I I 
I I I I I 



(b C I d) 

I I I I I 

II I I • 



THINK 

THIS 

STEP- 




1 fe 



(c 7 ll 



(AND) 



(AiiD) 



WRITE 

THIS 

STEP' 



[5 



(c 



Writt the timptifitd exprtttion 
0 ie letttr (and one sign) 
at a tiiTif , 

A + I B(CD)J may be simplified to A + BCD. 



Simplify the following expressions, using the 
new method. Be careful to use grouping signs in 
the right plaosft. 



Unless you can manipulate an expression so 
that you have a group of letters and its 
complement (so that both equal 0, or both equal 
1 ), the best procedure for simplifying is this: 

' First split the vincda according to 
DeMorgan*s theorem. (Remember to' group 
lettere as they were' originally grouped). 

Then apply other laws, in whatever order 
seems most appropriate. 



Q38. Simplify the following expresaoiis. 



1. (E + EKFG + G + F) 



2. (KL-i-M)(K-i-L)M 



3. 
4. 



IA + BC + A(B+C)]D 



CGT(KF + T) 
5. lWX + YnY(W + X)] +Z 



6. . (Q + R)(S + T)QRS 



Q39. To see how many logic ^symbob 
(inchiding inverters) that may be 
eliminated by the laws you have learned, 
diagram problem 6 located! in question 
38. 



Q40. According to DeMorgan's theorem, 
XB » A + B so 



Q34. Q + R(S + T). 



Q35. DE(F + GH) + J 



Q36.* (WXY + Z)TV 



Q37. (K + DM + N(H + J) 



ERIC 
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A 
B 




AfB 



Inputs to both symbols are identical, and 
the outputs are equal. Therefore, an OR 
gate with inverted inputs could be 

substituted for a/an gate, and vice 

versa. 
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A33. 
A34. 
A3S. 



A37. 
. A38. 



A39. 



**rorTRUE 



Q+R+S+T 



(D-i-E-fFGHM 

HINT: The first itep yOu wrote down 
should have been Dl(F + CH) • J 



A36. (W+XY)(T+V)Z 
HINT: First step 
((W + X- Y)- 21 • (f + V1 



i^Lmn(H^)) 

1. FjG (^fINT: split vincuh, then sim- 
pUfyi) li 

2. KL -MM (HINT: spUt vincula, then 
simplify) 

3. D (HINT: join vincub to form com- 
iriement, then simplify) 

4. 1 (HINT: split vincula, then sim- 
plify) 

5. Z (HINT: join vincuhi to form com- 
plement, then simplify) 

6. Q+R + S+"f 




( 

Q-fR+SH-T 



Following is a summary of the principles and 
applications of DeMorgan's Theorem. 



1. DeMorgan's theorem is used to split or 
join vincula. 



AB = A + B 



A+B=AB 



2. When a vinculum is split, or when several 
vincula are joined to form one long vinculum, 
every sign over which the splitf •» or joining 
takes place changes from OR to A <0, or from 
AND to OR. If vincula are joined, these signs 
change: AB + CB + DC 

f t 

3. Whenever an even number of vincula 
(two, for example) are joined or split, the sign 
stays the same. Whenever an odd number (thn 
for example) are joined or split, the si] 
changes. 



A+B+Cp 



Sign 
changes 



Sign stays 
the same 



Sign 
changes 



4. When you change signs, preserve the 
original grouping. 



A40. 



NAND 



A + BC becomes A(B + C) 



S. An expression is in its simplest form 
only if no letter has more than one vinculum 
over it. 



erJc 
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6. Quick method for splitting vincula: 



Consider »QCb Ittttr 
and toch ti ^n betwtft 

column . 



I I I I 1 I f 

I I i I I I i 

A I (b + TJo) 

I I I I I I I 

1 I I I I M 

t I I I 1 M 



THINK 

THIS 

STEP^ 



I I I I 1 I I 

s 7 b + (c • J dB 

(AND) 



(A'NO) 



WRITE 

THIS 

STEP- 



[i 



(c 



Writt tho timplifi«d txprtttion 
one letter ( ond one eign ) 
at "0 time . 



A + [B(CD)] may be simplified to A + BCD. 

7. Two ways to simplify an expiession by 
applying DeMorgan*s theorem are: 

. a. Join vincula to form the complement 
of a term or expression: 

AB+C+A+B 

AB + C + AB 

1 +C 



8. NOR gates AND gate ^th inverted 
inputs. V 




inputs. 



NAND gate OR gate with inverted 




The Dktributive Law 

■' The last three laws on your list (table 2-1) 
are used mainly to manipulate Boolean 
expressions so that the other laws may be 
q>plied to simplify the expression. 

The Distributive Law states that 
A(B 4- C) " AB AC. For those of you familiar 
with normal algebra, fills is nothing more flian 
multiplication of terms; but. as this is a course in 
Boolean algebra, all laws must be capable of 
being proved unng logic gates. We will now 
prove the truth of the distributive law. v 

To get a 1 or TRUE output from A(B C)» 
A must be TRUE or 1 and either B or C must be 
1 or TRUE. We now have 'two possible 
combinations of. logic that will give us a 1 or 
TRUE output at the same time as A(B + C). 
These are, AB + AC, as shown below. 




1 

b. Split all vincula, then apply the other 
laws for further simplification: 

(abTc)dc ■ 

AB+C+D+C 
AB+C+D 



B 
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While this may aecm to violate the pWoae of 
simpiification using Boolean algebra, it really 
doesn't; because, as we stated above, th^^main 
purpose of the distributive law is manipula^on. 
For example, if you are given W(X + Y) + 
you can see that, without manipulati<Mi, 
expression can not be simplified. By applying, 
the distributive law, we get WX+ WY+ WY;' 
then, by applying the idempotent law, we get 
WX + WY. 



Q41.* Apply the distributive law to the 
following expressions. 



1. 


D(E + F + G) 


2. 


A(A + B + D) 


3. 


V(W + Y + XZ) 


4. 


JK(L-(-MN) 


5. 


HJ + JKL + GJM 


6. 


LMNP -f LQR 



Q42. Now, use the distributive law in 
conjunction with the laws already, 
covered to simplify the following 
expressions. 



1. A(WX ^ AB + A) 4 AWX 

2. ZW(ABWZ) ♦ A + (A + B) 



3. X(XB) ■•■ A(AC ^ B) 

4. (TVMT + W»U + V)(V + WHTV)+Y 

5. (BC^GB^JG)BJ 

6. AC + AD + AC + IB + D)(BD) 

7. (MN{X + Y + Z) + VNM) [M+lJ+Zl 



Now that you have finished the problems, 
use the distributive law to prove the usefulness 
of Boolean algebra for logic simplification. 
Below is the logic diagram for the expression 
used in problem 7. 



,[MN(X+Y+Z)] 




(MN(X+Yt7) + MNYl 



^NlXtY+Z)+YNM)(B*N*l] 



HINT: 



1. Apply the distributive law of 
A(B + C) = AB + AC. 

2. Apply DeMorgan's theorem of 
= ^ and the distributive law. 

While the preceding logic diagram is 
impressive, it is also expensive to build. The 
following simplified on? is cheaper and will 
fulfill all the functions of the preceding one. (It 
is also the diagram of answer 7. If you didn't get 
the same answer, check it against the example 
t^ven after the logic diagram.) 




MNZX + MNZY 
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Given: (MN(X + Y Z) + YNMl (M N + Z) 

Step 1 9^ 



(MNX + MNY + MNZ + YjNj) (M + N + Z) distributive 

and idempotent 
•1 laws 



Step 2 

(MNX ^ MNY + MNZ) (MNZ) 

Step 3 

MNZMNX + MNZMNY + (MNZMNZ) 
MNZMNX + MNZMNY 

Step 4 

MfiZMNrX-^Y) 

step 5 

MN(MN + Z)(X+ Y) 



Step 6 

(MNlwfN + MN*2) (X + Y) 



Step 7 

MNZ(X + Y) 

step 8 

MNZX + MNZY 



Now that you have seen how it is done, and 
worked a few problems, go back and rework any 

problem you may have missed. 



DeMorgan*s 
theorem 



distributive and 
complementaiy 
laws 



distributive law 



distributive law 
and DeMorgan*s 
theorem 



distributive law 
and complemen- 
tary law 



The Law of Absorption 



The next law on your pulloul is* the Law of 
Absorption. In brief, it states' A(A +.B)= A; 
A + AB = A. 



The law of absorption is easy enough to 
prove. First, apply the distributive law to 
A(A + B). 

AA+ AB 
Then, the idempotent law 

AA + AB = A + AB 
Then, draw out the logic diagram. 
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B 




AB 



t 



Anytime that A is equal to 1 , we will get a 1 
out of the OR gate. Anytime A is equal to 0, we 
will not get a 1 from either the AND or the OR 
gate. Therefore, anytime A is eq'ual to 1 from 
either the AND or OR gate, we will get a 1 
output regardless of the state of B. 

Now that we have proven that the law of 
absorption is valid, let's find out how to use it 
for simplification* 

. Apply the law of^ distribution to the 
expression A + AB = A(l + B). You may wonder 
how we came up with 1 +B. This is an 
application of tlie law of intersection * which 
states that A = A • 1. Therefore, the original 
expression coild have been yritten as 
A • 1 + AB; in which case, it would mean that 
both 1 and B were ANDed together with A. If 
A(l + B) is correct, we can next apply the law of 
union which states that A + 1 - 1 ; therefore, the 
expression 1 + B is equal to 1 and what we have 
is A • 1 = A. 

Taken in steps, the preceding'example would 
look like this: 

Step 1 A + AB 

Step 2 A • 1 + AB law of intersection 

Step 3 A( 1 + B) law of distribution 

Step 4 A( 1 ) law of union 

Step 5 A • 1 = A law of intersection 
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A41. 1. DE + DF + DG 

2. AA + AB-HAD 

3. vw + vY + yxz 

I 

4. JKL + JKMN 

5. J(H + KL + GM) 

6. L(MNP + QR) 

A42. 1. AWX + AB + A-A 

2. ZWAB + A + B 

3. AB 

4. Y 

w 

5. BJC BJP 

6. A 

7. MNZX + MNZY 



Let's try another one. Given VW + W + WX, 
simplify it according to the law of absorption. 



1. First, factor out the common term 
according to the distributive law. 

W(V + 1 + X) 

2. Check to see if the law of union applies. 
If it does, rewrite the problem as: 

W(V+1 +X)-+W(1) 

3. Apply the law of intersection. 

W • 1->W 



The law of absorption can also be used to 
simplify a different form of expression. For 



example, if you are given A(B + C + A), first 
apply the distributive law. 

A(B + C + A)-*AB + AC + AA 

Next, apply the idempotent law. 

AB + AC + AA-'-AB + AC + A 

Reapply the distributive law to factor out the 
common term. 

AB + AC+ A-^ACB+C + l) 

Apply the law of union. 

A(B + C + Ih^A • 1 

Then, ^pply the law of intersection. 

A • 1=A 

As you can see, the law of absorption can be 
applied as a multiple Step operation. But if you 
are short of paper, it is easier to just apply the 
law as 

A(A + B) = A; A + AB = A 
Q43. Simplify the following expressions. 

1. R(S + T + R) 

2. (AB+DE + V)DE 

3. (XY + WZ + X)X 

4. K + KL + KM 

5. VW + W + WX 

The last five practice problems probably did 
not present you with too much of a challenge. 
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The problems were straightforward applications 
of the absorption law. As you are awietre of by 
now, things are seldom simple in Boolean. Fof^ 
example, if you are given A + BC + ^BC, you 
might, at first glance, believe the absorption law 
does not apply because we have no common 
character in the term. The absorption law cm be 
^plied in the following manner. 



Step 1 Apply the commutative law. 

A + EC + ABC-^A + ABC + BC 
Step 2 Apply the associative law.' 

A + ABC + BC-HA + ABC) + BC 
Step 3 Apply the distributive law. 

(A + ABC) + BC-^A(1 + BC) + BC 
Step 4 Apply the law of union. 

A(l + BC) + BC-^A • 1 + BC 

Step 5 Apply the law of intersection. 

\ 

Al + BC^A + BC 

At this point it should be noted that most 
laws of Boolean are applied both backward and 
forward. This means that you can replace the 
equal signs with double arrows. For example: 

A + (B + C) = A + B + C 



or 



a + (b + c):;a + b + c ^ 

Whenever you simplify,* look ct all 
expressions from both directions of the laws 
given in table 2- 1 . 



Q44. With this fact in mind, uw laws that have 
' already beiea covered to simplify the 
following expressions. 



1 


CT 4- VW 4- RftT 


2. 


TUV + X Y + Y 


3. 


F(E + F+G) 


4. 


(PQ + R+ST)TS 


5. 


ABC + CB 


6. 


&5e 


7. 


Y(W + X + Y + Z)Z 


8. 


JKL + J 


9. 


(BE + C + F)C 


10. 


MNP + QR + M + N 



The Law of Common Identities 

The last law used for Boolean simplification 
is the Law of Common Identities. It is nothing 
more than>an application of the distributiv%, 
complementary, union, and intersection laws. 
The law states A(5 + B) = AB, or 
A + AB = A + B. Take the first part, 
A(A + B) = AB, and ap^ly the following laws. 

Step 1 The distributive law 

A(A+B)^AA + AB * ~ 

Step 2 The complementary law 
AA + AB-K) + AB 

Step 3 The law of imion 
0 + AB-^AB 



Thus, we have the '^proof for the law of 
common identities of 

A(S + B) = AB 
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A43. 1. R Expressions like A( A + B) and A + AB. occur 

frequently in boolean algebra. If you learn t<f 
recognize that A(A + B) = AB and 
\ A + XB = A + B, you can simplify these 

expressions niore rapidJy. 

Q4S. Simplify the following expressions using 
die law of conunon identities. 

A44. 1. ST + VW 1. B(E + B) 

2. TUV + Y 2. .K + JK 

3. F ' 3. AB(C + 5B) ♦ 



1. 




2. 


OE 


3. 


X 


4. 




5. 


w 



4. ST . 4. VRS + TSRV 



5. BC 5. (XY + Z)WT + Z + XY 

6. D f 

SUMMARY OF 

7. YZ THE BOOLEAN LAWS 

8. J 1. Thelawof absorption is: 

9. C A + AB=A 
10. MN + Iqr' A(A+B)=A 



\ 2. Any expression of a type like A + AB or 

A(A + B) may be. simplified algebraically as 
The common identities law can be proven using follows: 
the distributive law, (A + BC) - (A + BXA + C). 

Look at the common identities law. A( A + B) = 



AA + AB 
A + AB = 
A(l +B) = 
A • 1 = 
A 



A+AB=A+B 
Step 1 Apply the distributive iam 

A+Xb-KA + A)(A + B) 
Step 2 Apply the complementary law. 

(A+ A)(A + B)H'1(A + B) 

3, The simplest way to use the law of 
Step 3 Apply the law of intersection. absorption is to convert expressions in A(A + B) 

. form to A + AB form. After completing this 
1(A + B)-*>A + B step, the next step is to look for a letter or 

; ^48 

^ / 54 

ERIC ' 



/ 



V I ;' 



groups of letters which are ORed together and 
contain the same letter or group of letters. The 
more complex group may then be omitted as 
shown in the example below. 

BC + C( AB BD) + DE + CDEF 

BC + j>C> DE +5l>B^ 

BC^DE 
- 4. The common identities are: 
A(A + B)= AB 
A+^B= A+B 



5. The common identities are not basic 
laws of Boolean algebra. They are derived from 
the basic laws, and are useful for simplifying 
expressions rapidly. 

6. Review of the Basic Laws: 

The basic laws and commoh identities of 
Boolean algebra are: 



Identity: 

Commutative: 

Associative: 

14empotent: 

Double 
Negative: 



A» A;A- A ... 

AB»BA;A + B»B^ A 

A(BC) = ABC;A + (B + C) = A + B + C 

AA = A;A'^ A= A 

A= A 



' Compkmcntary: AA »^ 0; A A ■ 1 



Intersection: 

Union: 

DeMorgan: 

Distributive: 

Absorption: 

rVmmori 
Identities. 



A •! = A;A •Q=^0 

A+ 1 = 1;A^0=^ A 

AB« A^B;A+1« AB 

A(B + C) = AB + AC; A + BC = (A + B) ( A + C) 

A(A + B) -' A;A^AB« A 

A(A+B)= AB;A + AB = A+B 



Study these laws to be sure you can use them. 

You will not always use the same laws in the 
same order. In general, however, simplification is 
easiest if you follow this pattern: 

I. Remove or split vincula 

a^^ Complementary law-find a group of 
letters that is the complement of another group. 



b. Double negative law and DeMoigan^s . 
Theorem-apply one or both, to split or remove 
vincula. 

2. Simplify 

a. Apply laws" such as these: 
idempotent, intersection , union , absorption . 
Simplify^as far as possible without changing the 
form of the expression. 

^ b. Apply the distributive law, or 
common identities to Change the form of the 
expression. Continue simplifying. 

If you can simplify the problems that 
follow, you have mastered the basic laws of 
Boolean algebra. If any answer is wrong, or if 
you feel you could have simplified an expression 
in fewer steps, compare your work with the 
steps give£ ^ 



Q46. ICD + F + (BE) + (E + B) + F + CIG 

Q47. FG + EBB + OT 

Q48. PIKJ^L(N+M) + JK1 

Q49. B + C + BDBD 

Q50. (XX + YY)Z 

Q51. (S + S)RST 

Q52. (A + B + C + A+B)(C + A) 

Q53. RSTU + RSTV + TVWSXR 

Q54. JK(LMN + jRPQKK + P) 



Q55. XY + X + Y 



Q56. A + B + (C + B)(E + F) 



Q57. AC + C + (R + R)S 
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A45. 



A46. 



A47. 



A48. 



A49. 

ASO. 
A51. 
A52. 
A53! 

AS4. 



ASS. 



AS6. 



A 57. 



ERIC 



1. 'Be 

2. K^J 

3. ABC 

4. VRS + T 

5. XY + z + wr 



(CD+ 1 +C)0>- 

1 'G- 

G 

FG + 0 + GF - 
FG 

PUN + M) + 1 - 
P • 1» > 
P 

B + C + 0 •» 
B + C 

(X + 0)Z = 

xz 

1 • RST = 
RST 

i(C + 5) = 

RST(U + V + VWX) = 
RST(U + V) = 
RSTU + RSTV 

(JKLMN + JRJPQ)(K + P)» 
(JKLMN + 0)(K + P)= ^ 
JKLMNK + JKLMNP = 
JKLMN + JKLMNP« 
JKLMN 

X+Y+XY= 
X + Y 

(A + B + C + B)(A + B->'E + F)« 
1(A + B + E + F)» 
A + B f E + F 

AC + C + (1 +S)» 
AC + C + S « 
C + S 



Q58. WX7Z+XW 



Q59. (B + CMD + BKC + B) 



Q60. For tiie following diagram, pefform 
tfiiee iteps. , 

1. Determine the output expression. ' 

2. Simplify the expr^ion. 

3. Diagram the simplifled expression. 

Then, checlc your answer. 




/ 



THE VEITCH DIAGRAM 



Now that you have finished the preceding 
problems using the laws of Boolean 
simplification, you may have noticed two 
drawbacks. The first is that some Boolean 
expressions require many time-consuming steps 
to simplify. Secondly, unless you are very 
familiar with all the possible ways the laws of 
Boolean can be applied, you are never really sure 
when a Boolean expression is in its simplest 
form. 

Fortunately there is another method you 
can use for Boolean simplification-the VEITCH 
DIAGRAM. A Veitch diagram provides a very 
quick and easy way for finding the simplest logic 
expression. But, before we go into the 
construction of Veitch diagrams, it is first 
necessary to learn some nomenclature, and how 
to set up a Boolean expression for insertion into 
a Veitch diagram. 

Every character in a Boolean expression has 
two states that are complements to each other. 
These complementary states we call variables. 
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The variable A for example would contain A and 
A. If three variables are ANDed together, such as 
ABC, there are eight possible combinations. 

TTie^^are: 

ABC 
ABC 

r -•-..AST 

SSc 

ABC 

Sbc ♦ 

ABC 

lliese possible combinations are called 
minterm. To be classified as a minterm, an 
expression MUST be the AND product of an 
expression. To illustrate, the variables A, B, and 
C to be minterm must be expressed as ABC. 

Because each variable has two possible 
states, the number of combinations can be 
expressed as the number of possible states (two) 
raised to a power dictated by the number of 
variables. 

For example an expression with two 
variables (A and B) will have four minterms or 

2\ 

Ac - B 

• / \ 

two states two states 

A and A B and B 

2x2 = 4 

If an expression contains three variable?: 



Q61. Whidi of the following expressions ate 
minteim? 



' ABC 
2x2x2=8 

and. finally, if it contains four variables: 

ABCD 
2x2x2x2=16 



1. 
2. 
3. 
4. 



A + B + C 
CBDAE 
A + A + C 
AOCB 



Before expressions can be plotted on a 
Veitch diagram they must be placed in minterm 
form. What this means is the expression MAY, 
NOT contain parentheses or a vinculum 
extending for more than, one letter. In addition, 
each minterm must be separated by an OR sign. 
The following are minterm form expressions. 

AB + Cb + ABE 

A + ABC + DE 

The following examples are nomminterm 
form expressions. . 



1. 



T + V + RS 
A + B + CD + ABC 



\ _ 

SX WXYZ + X(W + Y) 

4, A(B + C + D) + E + ABC + BcE 

5. ABC+ WXXW + MNOM 

If we desired to use the Veitch diagram for 
the Boolean simplification of the preceding 
non-minterm form expressions, they will first 
have to be converted to minterm form. 
Fortunately, any expression can be converted to 
minterm form by the lollowing process. 

• Split or remove vinculum/vincula by 
using DeMorgan's theorem. 

• Remove parentheses by using the 
distributive law. ' > 
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A59. 



(^+'V)Z + wx 

WXZ + WX + YZ 
WX+Z+YZ 

wx + Z(i+Y) 
wx + z 

B + 0» 
B 



A60. 



Once an expression'u in minterm form, it is 
ready to be set up on the Veitch diagram. The 
Veitch digram is constructed in the following 
manner. 

Step 1 Count the number of different 
variables in the expression. 

Step 2 The total number of different 
variables derived in step 1 is used 
as a power of two (e.g. 2' ). 

Step 3 Draw a Veitcb diagram containing 
the number of boxes equal to the 
power of two derived in step 2. 



J 

K 




M- 



(jK>Hj)t + M . 

0<*-L>M 
L4> M 



A61. 2 and 4 



• Simolifv within the term. For example: 

ABCA-^ABC 
or 

ABCA + DE-*0 + DE-+DE 

Once an expression is in minterm form 4^ 
not attempt to simplify further. 



Q62. Convert the five examples of 
non-minterm form expressions, which 
are given in the preceding listing, to 
minterm form. 





A 


A 


B 






B 







2 VARIABLES 
AB 

2^=4 Squares 









A 


B 










B 












C 


c 


C 



Step 4 



3 VARIABLES 

ABC 
2^= 8 Squares 





A 


A 




B 










D 










D 


■§ 


















D 




C 


C 


C 





4. VARIABLES 

ABCD 
2^= 16 Squares 







E 






E 








A 


/ 




t 




A 




B 


















D 


















D 


B 




































D 




-C 


C 


C 


C 


C 





VARIABLES 
ABCDrE 
2^= 32 Squares 



Label the Veitch diagram such that 
each variable covers half the total 
number of squares either 
horizontally or vertically and 
overlaps every other variable with 
the exception of its complement, 
as shown above. 
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At this time it should be pointed out that, 
while Veitch diagrams for more than four 
variables are still valid, yo\( would probably 
spend more time drawing Miuares than you 
would if you simplified the expression using 
conventional Boolean means. However, since 
most Booleab expressions usually contain four 
or fewer varisibles, this hardly matters. 

Now that you have learned how to place 
expressions in minterm form and construct a 
Veitch diagram, we will discuss the manner in 
which the expressions are plotted on the Veitch 
diagram. 1 

To plot the expression A+B"»-AC, first 
determine the size of the Veitch diagram needfed 
then draw and label it as shown below. 



8 
B 



. C 



Next, start with the first minterm on the left 
and place a 1 in each block on the Veitch 
diagram in which all the variables for that 
minterm overlap. If a minterm contains only one 
variable, mark all the squares that contain that 
one variable. Continue on until the entire 
expression is plotted. If a square is already I'ed, 
do not double mark it. Tliis is shown below. 



B 



AC 





A 












A 




/ 




'i 


i 


B 


1. 


1 






B 


I 


I 


1 


1 


B 




1 






e 


I 


I 






§ 










B 




I 








C 


c 


c 




c 


c 


C 






kc 


c 





A 


A 


B 


1 


1 


I 


1 


B 


1 


1 








C 


c 


C 



Q63. Plot the following expressions. 
1. ABC>'ABC + A 
2. 

3. A + AB + C 



I l^+A 



The 16- and 32-square Veitch diagrams are 
plotted in the same manner as the 8-square. The 
following illustrations are examples of 16-square 
Veitch diagrams for four variables. 
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Q64. Plot the following expressions. 

1. A(BC + CA) + AB 

2. WXY + Z + wTy 

3. MNO + OP + MN 



You have learned to plot minterm form 
expressions on the various Veitch diagrams. 
Now, you are going to learn to extract the 
simplest expression from the plot. We will start 
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T • V ♦ R8 . 

A + B + C + D* AC+iC 

I 

WXYZ ♦ WX ■»• XY 

! 

AB AC AD E ABC> DCE. 
ABC VnCXW MNOM ABC * MNO 



B 


1 


1 






§ 


1 


1 




1 




C 


c 


c 









A 


B 




1 






§ 




1 








c 


c 


c 



w 



w 



N 



1 


1 


1 




p 


1 


1 






p 








4 






1 


1 


/ 


p 


0 


0 









A 


A 


6 


1 


1 


1 




B 
B 


1 


1 






C 

i 


( 

^ 


J 


C 


1 * 


1 


1 


1 


B 


1 


1 


1 






C 


c 


c 











i 


B 






1 

1 


1 


B 






1 


1 






c 


c ' 



Fifura 2-8.-Or(kr of Prtftrtnot for a Thrit-variabia 
Exprasiion. 

with _th^e Jjiree-variable expression 
ABC + ABC + AB, plotted as shown in figure 
2*8. Next, we extract the simplified expression 
by looking for patterns in the order of 
preference shown in figure 2-8 and described 
below. 

• Four squares joined together will 
describe a one*variable term. 

• Tw^o squares joined together will 
describe a two-variable term. 

• One square that stands alone will 
describe ar three-variable term. 

Join all the adjacent squares into as large a 
grouping as possible-four squares, two squares, 
or one square. Write the expression that is 
common to all squares of each group. 

In our example, only A is common to all the 
squares grouped together. Therefore, S_is the 
simplified expression for ABC + ABC + AB, 
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BC + ABC + ABC is plotted as 
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The four squares are adjacent to each other and 
can therefore be grouped together. From, the, 
order of preference given in figure 2-8, we find 
that one term will replace the expression 
contained in the four squares. 

The only term common to all four squares is 
B, therefore B is the simplified fomi of 
IC + ABC + aBc. 

Squares may be grouped in groups of four in 
the following way. 



B 



. c 



Cl 



When an expiession can not be simplified to 
a single^variable expression, you must try to 
simplify the expression to two-variable terms. 
This is done by linking the squares into groups 
of two. Some of the possible patterns for groups 
of two are: 
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Q6S. Describe the plots below. 
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If ABC + ABC is plotted 
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and theti the simplified expression extracted, we 
getj\C. AC then is the simplified form for 
ABC + ABC. 
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Q66. Describ^ die following plots as sfanply 

possible! 
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Q67. Describe the foUowing plots as sbnply as 
possible. 
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When the squares can not be grouped in 
groups of four or two, then the terms must form 
siogle squares. Remember, a single square on a 
three^variable Veitch diagram describes a 
three-variable term. Just write all the terms 
common to the single square. 



In each of the previous diagrams, all the 
plotted squares could be identified with one 
minterm. Often it is necessary to use more than 
one minterm to describe a plot. In these cases, 
the terms must be joined with OR signs.. - , 



ABC + ABC + ABC + ABC is plotted as 
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These squares are described by the expression 

Ar + Sc. 
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Q68. Describe the following plots: 
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So far. all the minterms used have been 
ilcscribccl hy groups of squares that, are 
separated from each other; but, how do you 
describe something like the following? 
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First, try to group all the ^a^ares into groups 
of four, if possible. 
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You will notice that some squares were used 
more than once. This is perijiissible. The 
simplified expression is ¥ + C 
Let's try another example. 
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What is the simplified expression? 





J 




J 




K 








0 


K 












L 


L 


1-1 



\ 



A66. 



1. M 



Q69. SunpUfy the following expressions. 



2. 
3. 



WY 
U6 



A67. I. ABC 
2. XYZ 



1. JKL * JKL * JRL + JKL * JKL + JKL 

z xy2 + x?Z + J(9z + XYZ + xy2 + x9t 

3. MNP + MNP-i-MNP + MNP 

\ 

4. ICP-t- BCO+ BC * BCD -I- BCO+ BC 



A68. 1. QR-»-PQR 

2. DF + DF , 

3. VWX + VWX 

4. HJi^GRI 



This brin^ up an important point, whenever 
you simplify using a VeitcJi diagram, always 
look closely for possible combinations of blocks. 
What is obvious is not always right. For 
example, the following diagram appears to 
describe three mintemis, two of two variables 
each and one of three variables. 
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ABC + AB + aC 

But, in the correct method, the single square to 
the left can be grouped to the one on the right 
to describe an expression of three minterms 
consisting of two variables each. 
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SUMMARY OF THREE-VARIABLE 
VEITCH DIAGRAMS 

1. An expression can often be simplified 
most efficiently by plotting it on a Veitch 
diagram, then extracting the simplified 
expression from the plot. 

2. ^o plot an expression on a Veitch 
diagram, you must convert it to minterm form. 

3. ^ To convert an expressioi. to minterm 
form, 

a. split or remove vincula (ATp = AB; 
A = S), 

b. remove parentheses (distributive 
law), and 

c. simplify within the term 
{ABCA = ABC;ABCA = 0). 

4. Determine the number of squares nee'ded 
in the Veitch diagram by using the number of 
variables as a power of two. 

3 variables-2^ = 8 squares 

4 variabies-2'* = 1 6 squares 

5 variables~2* = 32 squares 

5. A Veitch diagram for variables A, B, and 
C is labeled: 
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6. Half of the squar^^are assigned tcj each 
variable, and the other half to its complement. 
Each variable overlaps every other variable, and 
every complement but its own. 

7. Plot one term at' a time on the diagram. 
On an eight'Square Veitch diagram, 

a. a one-variable term (A) occupies four 
squares, 

b. a two-variable term (AB) occupies 
two squares, and • 

c. a three-variable term (ABC) occupies 
one square. 

A1 + ABC would be plotted : 
A I A' 
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8. The plots for two or more terms maV 
overlap. R + C would be plotted: 
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2. Two plotted squares described by a 
two-variable term 

3. One plotted square described by a 
three-variable term 

DEF + DF + DBF is plotted: 
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The simplified expression is DF + DF. 

10. Also, (jescribe the plot with as few 
variables as possible. "5? and Y overiap in the plot 
below, ^y using two squares twice, you can 
describe the plot^as X + Y. This is preferable to 
X+XY,orY+;(Y. 
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9. To simplify an expression, describe the 
plot with as few tikins as possible. Look for % 
patterns of plotted squares in this order: 

1. hour plotted squares described by a 
one-variable term 



The simplified expression is extracted from 
the 16-square Veitch diagram in the same 
manner as it wis in the 8-square Veitch diagram. 
Now you should look for the following patterns: 

k, 

1. Eight plotted squares describe a 
one-variable term 

2. Four plotted squares describe a 
two-variable term 
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A69. 1. K + L 



Q70. Extract the simplified expression Jrom 
each of the following Veitch diagrams. 



2. X + Z 
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Two plotted squares describe a 
three-variable term 
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four-variable term 
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You can spot the patterns quickly if you 
recognize that patterns are formed by adjacent 
squares and by squares at opposite ends Of rows. 
For example: 
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SUMMARY OF THE 
FOUR-VARIABLE , 
VEITCH DIAGRAM 

1. A Veitch diagram for four variables, A, 
R, C, and D, is labeled: 
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2. As stated before,, half the squares are 
assigned to each variable, and ' half to its 
complement. Kach variable overlaps every other 
variable, and every complement but its own. 

3. On a 1 6-square Veitch diagram, 

a. a one-variable term (A) occupies 
eight squares, 

b. a two-variable tetm (AB) occupies 
foursquares. 

c. a three-variable term (AB?) occupies 
tv o squares, and 

d. a four-variable term (ABCD) 
^ occupies one square. 

4. To describe the plot lof a 1 6-square 
Veitch diagram, look for: , 

1 . Eight plotted squares described by a 
one-variable term 

t 

2. Four plotted squares, described by a 
two-variable term 

.' 

3. Two plotted squares described by a 
three-variable term 

4. One plotted square described by a 
four-variable term 

5. Patterns of plotted squares are formed 
by adjacent squares or by squares at opposite 
ends of rows. 



3. Four squares describe a tlu-ee-variable 
term 

4. Two squares describe a four-variable 
term 

5. One square describes a five-variable term 

In the 8- and \^mp V§itch diagram, you 
looked for patterns ?($«ceftt squares and at 

opposite ends of rows. Th^ 32-square Veitch has 
an additional pattern; namely, at cbrresponding 
positions in the same horizontal ro^ 

To understand this, think of the 32-square 
diagram as two 1 6-square diagrams. Now, the 
plotted squares below are at opposite ends of a 
row. Describe them together as BpDE. 
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Plotted squares may be described together if 
they are in the same position on both 1 6-square 
blocks. If the right half were superimposed on 
■ the left half, the plotted squares would overlap. 
Describe them together as RtMN. 



THE THIRTY-TWO-SQUARE 
VEITCH- DIAGRAM 



The simplified expression of a 32-square 
Veitch diagram can be extracted by looking for 
the following patterns: 

1, .Sixteen squares describe a one-variable 
term , 

2. Fight squares describe a tWo-variable 
term 
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A70. 1. DGK-t*DGH^DGH 



Q71 . Describe the following plots. 



2. AB + AB 

3. X-^WY^-WYZ 

4. M + N + P + Q 
5/ A-t-BD + Y 



The following plot is a combination of the 
two situations above. By superimposing one half 
on the other, you have squares at opposite ends 
of a row. The four squares can be described by a 
three-variable term, GX7. 
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SUMMARY OF BOOLEAN ALGEBRA 

A summarization of the main points contained in this topic follows. 

The information in this topic is based upon the assumption that most 
quantities have only two possible states, either TRUE or FALSE. This 
assumption is called Boolean Algebra or Boolean Logic, f^oolean is a 
description of the input conditions necessary to get a desired output from a 
logic circuit. 

1. . 



A TRUTH TABLE -Used to summarize the logic 
circuit and can be used to describe the input 
conditions necessary to obtain a desired output 
from a logic gate/ - 
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INPUTS 


OUTPUTS 


A B 
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0 0 
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0 1 
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1 0 
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1 1 


1 



TRUTH TABLE 
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THH BOO LKAN KXPRESSION -A written 
description of the logic in a circuit, e.g. AB 




THK VINCULUM- The straight horizontal line 
or linos which are placed above a letter or letters 
in a Boolean expression to indica^^ negation and 
can serve as a sign of grouping, • 



A r A 

AB = 5 + B 



(A + B) ' AB 



nU LOGIC AND GATE- ln topic 1, it was 
pointed out that the AND gate is configured so 
that all inputs must be a TRUE or binary 1 to 
get a TRUE or binary 1 output. In this topic it 
was shown that when a statement is negated it 
will be equal to its complement. This was shown 
by the use of a vinculum placed above the 
variable letter. The AND function was indicated 
by placing a dot between letters or simply by 
grouping the terms together. 
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( A + B ) = A • B or A B 



Tfit- UK H C OR C.ATK The logic OR gate 
tunction is indicated by placing a plus sign 
bi'tween terms. You learned that only one input 
iced be I Kin ( I / to i?et a TRUU (1) output. 
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A7 ! , 1 , FX YZ + GX YZ + FGX YZ 
2. SW + RT + SVW 



THE LOGIC NAND GATE- ^The logic NAND 
gate function can be expressed as an AND gate 
with an inverter on its output. The vinculum, or 
bar, is used as a grouping symbol to indicate this 
inversion. 
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THK LOGIC NOR GATE- The logic Nok gate 
functions in the same manner as a NAND gate, 
except that its pai^ent gate is a basic OR gate 
with an inverter on its output. 
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f{A,B)= A+-B 
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THE LOGIC NOT FUNCTlON -^The NOT 
function is an inverter which is placed cither on 
the input or the output side of a logic gate. An 
example of this would be to place the NOT 
fimction on the output of the AND gate to form 
the NAND gate or to place the NOT function on 
the output of an OR gate to form the NOR gate. 
Another purpose of the NOT function is to 
invert the input signal to any>logic gate. 
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THE OUTPUT EXPRESSION OF IXXilC 
PIACRAMS -The following facts should be 
remembered when diagraming the output 
expression of a logic diagram. 

* A logic diagram is composed of two or 
more logic symbols. 

* If a logic symbol is at the extreme left of a 
diagram, its inputs are single letters* 

* Parentheses are used to indicate grouping. 

* The vinculum is used to group the output 
expressions that have been inverted. 




AB-hAC 



A-l-BC=(A-hB)(A+C) 



I BC 



A+BC 



BOOLI AN LAWS AND THEOREMS 



A : A 



THE LAW OF IDENTITY stated that any 
expression is equal to its self e.g. A = A. 
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T»H COMMUTATIVE LAW states 
that when logic symJbols are ANDed 
or ORcd, together, the order in 
which they are written does not 
affect their value e.g. ABC =^ CAB. 



THH ASSOC lATIVK LAW states 
that expressions such as A(BC) or 
A-f(B + C) can be simplified by 
rewriting and rediagraming, 

THH IDHMPOTBNT LAW stales 
that combining a quantity with 
itself either by logical addition or 
logical multiplication will result in a 
logical sum or product that is the 
equivalent of the (juantity. lliis can 
be stated as A + A + A ~ A or 
AAA - A. 
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A(BC)^ ABC 

A + (B + C)= A + B+C 
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THE DOUBLE NEGATIVE LAW is used to aid 
simplification in logic expressions which have a 
number of vincula contained in them. 
Remember that if there is an even number of 
vincula, write that portion of the expression as a 
non-NOT function; and if there is an odd 
number of vincula, that portion of the 
expression will be written as a NOT function. 

e.g. ^ + r= Al + C 
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THE COMPLEMENTARY LAW 
may be stated for the logic AND 
and OR gate functions in an 
e X p r e s s i 0 n a r y form as 
A^: = , FALSE (0) or 
A+'S = TRUE(1). In other words 
an AND fun ction requires all inputs 
be TRUE to get a TRUE output 
and an OR function requires that 
only one input be TRUE to get a 
TRUE output. 
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I HH LAW OF INTERSECTION states that if 
one input to an AND gate is already TRUE, then 
the output will depend upon the state of the 
other inputs only. 
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THE LAW OF UNION is the same as the law of 
intersection except that it applies to the OR gate 
function. That is, if one input is already FALSE 
the only way to get a TRUE output is if one of 
tlio otliLT inputs is TRUE. 
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P eMorgan's THEOREM is 
concerned with NAND, NOR, and 
NOT functions, with it you can 
split or join vincula. The first part 
of the theorem deals with NAND 
functions and states that 
A1 = A + 13. The second part of the 
theorem deals with N OR functions 
and states that A + B = AB. 
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THE DISTRIBUTIVE LAW is an 
application of normal algebra, in 
that it states that 
A(B + C)=AB + AC. This law 13. 
used to manipulate a logic 
expression so that one of the other 
laws can be used to simplify. 
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THE LAW OF ABSORPTION is 
another of the laws Which is used to 
manipulate a logic expression to 
aid in simplification. The' l^w of 
absorptior^ states that A(A + B) = A 
or A + AB = A. This in effect says 
that anytime that you have an A 
you will get an A output. 
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LAW OF COMMON 



IDFNTITIES is a law which governs 
Uie most frequently occuring 
boolean expressions, that would 
normally be simplified by applying 
a combination of other Boolean 
laws. Once these, identities are 
learned, they increase the speed of 
simplification. The law of identities 
states that anytime the_expression 
A(A-»-n)=^AB or A AB =^ A B 
appears it can immediately be 
simplified to AB without going 
through the process of using the 
distributive, complementary, or law 
v)f unioYi to simplify. 
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THE VEITCH DIAGRAM is used in 
Finding the simplest logic equation 
needed to express a given function. 
This simplification method -is based 
on the fact that a boolean 
expression has two states that are 
complimentary to each other. Any 
number of variables may be plotted 
o^n a Veitch diagram, thpugh the 
diagrams become difficult to use 
when more than four variables are 
involved. 
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Table 2-1. -Boolean Laws and Theoreim 



I . law of Identity 



( oiiimiitativo Law 



A = A 
A = A 



AH = BA 

A + B = B + A 



.1. AsMKijIivo I aw 



A(HC) = ABC 

A + ( B + (^) = A + B + (' 



4, Iik'mpotcnt U\<M 



AA = A 
A + A ^ A 



5. Doiiblo Negative Law 

6. ( omplcrticntary I aw 



A = A 



AA - 0 . 
A + A= 1 



7. I aw of Intcrsi.'ctii>n 



A • 1 - A 

/ 

yy* 0 = 0 



A + 0 ^ A 



8. Ljw of Union 



l)\A|»ir<i;iii's riR-oivin 



10 Dran^nrivo ) ,ivv 



! I , V m} \|■^()|ptl()() 

-■ - ,/ - ■• 

.! I .i\v "I riiiiHiiiiii Kii'iititic 



AB - A + B 
A +1^ ^ AB 



A(B + O - AB + AC 

A + Br - 'A + B) (A -y (■) 



A( A t- B) ^ A 
A + \B • \ 

MA •( H) AB 
A + AB -■ A + B 



TOPIC 3 



LOGIC CIRCUITS 



Most computer functions are based on the 
operation of just seven basic circuits: the 
bistable multivibrator (or flip-flop), the AND, 
OR, NAND, NOR, and Exclusive OR gates, and 
the NOT function (or INVERTER). Only the 
FIVE gates and the NOT function will be 
covered in this topic. 



LOGIC SWITCHING 

Topic 3 covers the electronic theory 
necessary to understanding logic gates* A logic 
gate circuit is an electronic switch that has two 
operating states-eithcr all ON or all OFF^ Each 
type of electronic switch (logic gate circuit) has 
a set of conditions peculiar to itself that will 
either turn it on or off. When the conditions 
have been met to turn on a switching circuit, the 
circuit is said to be "gated on,*' and when the 
switch is turned off, it is said to be "gated off." 
The set of conditions that controls the gating of 
a logic gate circuit is called its LOGIC. A logic 
gate is the collective term for each type of 
electronic switch along with the logic required 
to gace it either on or off. These principles are 
illustrated in flgure 3«*1. 

in figure 3-1 (A), current flows through the 
switch to ground through the load; therefore, 
the lamp is not illuminated. In figure 3- 1(B), the 
switch is jpen and current, flows through the 
larnpi causing it to illuminate. The lamp was 
**gated on'* by the switch; the condition that 
caused the switch to open is its logic (in this case 





DS1 



:h:bat 



(A) 



(B) 



Figure 3-1.-Lo(iic Switches. 



the author's pen). Because electronic computers, 
and not manual computers, are being discussed, 
the operating principles of an electronic switch 
will be presented. An example of a logic gate 
that you are already familiar with is the class C 
biased amplifier. In flgure 3«*2, the manual 
switch (used in figure 3-1) has been replaced 
with a class C biased transistor (Ql). You will 
recall that the class C amplifier is1}iased below 
cutoff, and will stay in this condition until a 
signal of sufficient amplitude and polarity causes 
it to be driven into conduction. Note in 
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(A) 



+ 9V 




(B) 



Figure a-2.-EI«ctronlc Logic Switc."- with Positiva PuIm. 



eliminates all class A operation. The transistor 
can be operating in only one of two states , 
either cutoff or saturation . This makes a 
switching transistor the perfect switch because it 
has only two states: open or closed. When the^ 
transistor is in saturation, it is effectively a short 
circuit. 

In figure 3-3(A) the transistor is in its 
quiescent (no input signal) state, with the base 
positive with respect to the emitter. This causes 
the transistor to be saturated, shorting out the 
lamp. In figure 3-3(B), each time a -9 volt pulse 
is applied to the base, it causes the transistor to 
cut off. Current then flows from the source 
through the lamp to the the load, causing the 
lamp to illuminate. Thus, tlje lamp is "gated on" 
by the -9 volt pulse. After the gating pulse is no 
longer present, the transistor returns to 
saturation, switching off the lamp. In this 
example, the -9\olt pulse is the logic for the 
gate. 



figure 3-2(A) that no signal is being applied to 
the base, and in figure 3- 2(B) a series of positive 
pulses is being applied to the base. These pulses 
are of sufficient amplitude to drive the amplifier 
from cutoff directly to saturation and from 
saturation to cutoff. 

In figure 3-2(A) the transistor is biased into 
saturation by the negative battery voltage on its 
base. There is maximum current flowing through 
the transistor (or switch) an^\the lamp is not 
illuminated. In figure 3-2(B), each fime a +9 volt 
pulse is applied to the transistor it causes Ql to 
go into cutoff. During cutoff, current flows 
from the battery to ground to the load resistor 
(Rl) and througli the lamp to the positive 
terminal of the battery. Thus, the lamp in figure 
3-2(B) is "gated on" by the -+9 volt pulse. The 
+9 volt pulse is therefore the logic for the gating 
circui t. To put it another way, the +9 volt pulse 
is the coitdition required (logic) to "gate on" the 
lamp. The principles of gating and logic will be 
used throughout the rest of this topic. It should 
be pointed out that transistors used in computer 
applications arc of a special type, called a 
SWrrCHING TRANSISTOR. The only 
difference between a switching transistor ana 
the type you are familiar with is that the base of 
a switching transistor is extremely thin. This 



LOGIC POLARITY 

You should have noticed in the previous 
examples that one of the electronic switches was 
caused to change state by a positive pulse (fig. 
3-2), and the other by a negative pulse (fig. 3-3). 





(A) 



Figura 3-3.-Eltctronlc Logic Switch with Negativa PuIm. 
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These two examples demonstrate' the 
POLARITY OF LOGIC. 

If the logic pulse that causes an electronic 
switching element of a logic circuit to change 
from the quiescent (no signal input) state to the 
opposite state is positive-going, then the logic is 
POSITIVE LOGIC. If a negative-going pulse 
causes an electronic switch to change from the 
quiescent state to the opposite state, it is 
NEGATIVE LOGIC. This is illustrated in figure 
3-4. You should take note that the quiescent < 
voltage is NOT always zero. For example, the 
quiescent state in each of the four examples 
below is at the 9-volt.level. 




OV 
-9V 

+ 18V 



QUIESCENT STATE 



♦9V I I 



QUIESCENT STATE 



POSITIVE LOGIC 

(A) 



♦•9V 
OV 

-9V 
-18V 



QUIESCENT STATE 



QUIESCENT STATE 




NEGATIVE LOGIC 
(B) 



In (A) the pulses going from -9 volts to 0 
volts and from -^9 volts to -^^IS volts are 
positive-going pulses and can cause an electronic 
switch configured for positive logic to go from 
the quiescent state to the opposite state. The 



THE LAMP LIGHTS 
WHEN POSITIVE-GOING 
PULSES ARE PRESENT 



POSITIVE LOGIC 
(A) 



THE LAMP LIGHTS 
WHEN NEGATIVE-OOING 
PULSES ARE PRESENT 



NEGATIVE LOGIC 
(B) 



Figurt 34.-Potitivt and Nagativa Logic. 

same principle applies in (B) where the pulses 
going from -9 volts to -18 volts and from +9 
volts to 0 volts are considered to be negative 
logic . 

If given a logic circuit and told the polarity 
of logic of the circuit, you can diagram the train 
of logic pulses inputt ed to the circuit. Keep in 
mind that, theoretically, 0 vojts has an 
"electrical potential" when used in a logic 
circuit. The polarity of 0 volts is relative to the 
polarity of the pulses used with it. 

In summary, the polarity of logic of any 
circuit is determined by the relative polarities of 
the quiescent state and the level of the pulse 
used to make the logic circuit change to its 
opposite state. To simplify subsequent 
discussion of logic circuits, only two of the 
infinite number of different types of waveforms 
possible for each type of logic circuit will be 
presented. This will be done by ignoring the 
voltage magnitude of the logic pulse, anjd by 
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considering only the relative polarity of the 
pulse. 
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THE LOGIC ONE AND ZERO 

Examine the two simplified waveforms (A 
and B) above. Notice that unless the logic 
polarity or the quiescent state is specified, you 
can not determine if the waveforms indicate 
positive or negative logic. 

What you can tell is that two states exist. It 
is this two-state principle that lays the 
ground-work for computation by electronic 
computers. Computers count pulses very rapidly 
to perform complex mathematical operations. 
Humans, however, do not have the capabiHty to 
read electronic pulses. Consequently, humans 
are stutk with using numbers. Fortunately, a 
system exists that allows for the conversion of 
the electronic pulses of computers to the 
numbere in the number systq^ used by human 
beings. As stated before, logic circuits have two 
states: the quiescent state and its opposite state. 
To match this, the binary number .system has 
only two characters: a 0 and a 1. Any two 
distinctive voltages or current may be used to 
represent the logic 0 and the logic 1. For 
example, a negative voltage could indicate 0 and 
a positive voltage could indicate 1, or vice versa. 
Likewise, current flowing into the circuit could 
indicate 0, and current flowing out of the circuit 
could indicate 1. Similarly, a small amplitude of 
voltage or current could indicate 1, and a large 
amplitude of voltage or current could indicate 0. 
Pulses could also be used, with a negative pulse 



iiidicating 0 and a positive pulse indicating 1 ; or 
0 could be indicated by the absence of a pulse, 
in which case the presence of a pulse could 
signify 1. Many combinations of logic 
expressions are possible; they can also be used 
intercharigeably, since each logic element 
(circuit) can actually function independently as 
long as the desired result is achieved. Most 
present^Klay logic systems utilize polarity to 
defme circujit state, since positive and negative 
voltages are easily obtained and manipulated, 
regardless of whether «the actual logic element 
(circuit) employ relays, switches," diodes, or 
transistors. Logic circuits can be divided, 
according to polarity into three general classes: 
positive, negative, and mixed logic. As employed 
on a logic diagram, a signal may assume either 
the "active (or true)" state (logic 1), or tjie 
"inactive (or false)" state (logic 0). TTie signal 
levels used and a statement concerning whether 
positive or negative logic applies are usually 
specified explicitly on the individuffl logic 
diagram by the manufacturer or the logic 
designer. 

In practice, many variations of logic polarity 
are ^employed; i.e., from a high positive voltage 
to a low positive voltage, or from a positive 
voltage point to ground; from a high negative 
voltage to a low negative voltage, or from a 
negative voltage point to ground; and mixed 
polarity, from a high positive potential to a 
negative (below ground) potential, and vice 
versa. A brief discussion of the two general 
classes of polarity and how each is related to 
logic 1 and to logic 0 is presented below. 

Positive Logic 

Positive logic polarity is defined as follows: 
When the logic 1 state has a relatively higher 
positive electrical level than does the logic 0 
state, and the circuit is activated (operated) by 
the logic 1 signal, the logic polarity is considered 
to be positive. The following examples are 
typical of the manner in which positive logic 
may be employed: 

Logic ) = +10 volts 
Logic 0 = 0 volts 



Logic 1 = 
Logic 0 = 



0 volts 
10 volts 
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Examine both exampMv The logic 1 state is 
always more positive than the logic 0 state, even 
thoughvthe logic 0 state is negative, as in the 
second example above. The previous statements 
and definitions are particularly appropriate for 
d.c. switching circuits, but also apply to a.c. 
switching circuits as well. For example, a 
positive pulse can be used to simulate a positive 
voltage, and a negative pulse can be used to 
simulate a negative voltage. However, such 
complexity is unnecessary, since the absence of 
a pujlse can signify the logic 0 state, and the 
original defmition of positive polarity will still 
apply. That is, the logic 1 state is more positive 
than the no signal (or logic 0) state. ^ 

As normally used, positive logic is more 
adaptable to an NPN type transistor because of 
the NPN polarity requirements* A positive ^ 
collector voltage is required to properly bias the 
NPN transistor; operation of the transistor 
produces either a low or a high positive output 
voltage. The use of positive logic, however, is 
not restricted tojhe NPN transistor. If the PNP 
transistor is connected in an a.c. system in the 
common-emitter (CE) configuration, the input 
polarity will be inverted in the output circuit. 
The use of NPN transistors merely makes the 
design of d.c. positive logic circuits easier and 
simpler; thus, normally, positive logic is 
associated with NPN transistors. At present, 
however, it iv unimportant which type of logic 
polarity (positive or negative) is used, since logic 
components and circuits are available for all 
types. In fact, if a symbol such as H for the high 
or active state (1), and L for the low or inactive 
state <0) are used, logic design may be 
completed and circuitry devised without 
concern for the polarities or levels used. Once 
the logic design is completed, standard circuits 
of the proper type and polarity for the 
components and level to be us^ed are selected, 
and the unit is constructed. 



Negative Logic 

Negative logic polarity is defined as follows: 
When the logic 1 state has a relatively more 
negative electrical level than the logic 0 state, 
and the circuit is activated (operated) by the 



0 

logic 1 signal, the logic polarity is considered! to 
be negative. The followmg examples are typical 
of the manner in which negative logic can | be 
employed. I 

Logic 1 = 0 volts . { 

Logic 0 ^ +10 volts M 

\ 

Logic 1 = -10 volts 
Logic 0 - 0 volts 

In both examples the logic 1 state is always 
more negative than the logic 0 state, even 
though both states are in the positive region, as 
in the first example above. While the above 
defmitions of logic polarity are particularly 
applicable to dx. switching circuits, they apply \ 
to a.c* circuits as ^yell For example, a negative 
pulse Q^n be used to simulate a negative voltage, 
and a /positive pulse can be used to simulate a 
posi/ive voltage. Such a complexity is 
unnecessary, however, since the absence of a 
pulse can be assumed to indicate the logic 0 
state. Thus, only a negative pulse is necessary,, 
smd the above definitions will still apply. 
f As normally used, negative logic is more 
. adaptable to the PNP type transistor because of 
the PNP polarity requirements (see figure 
3-4(B)). A negattive colledor voltage is required 
to properly bias the PNP transistor; operation of 
the transistor produces either a low or a high 
negative output voltage. 

Negative logic is not limited to the PNP 
transistor, since use of the NPN transistor in the 
common emitter configuration (in an a.c* 
coupled circuit) can invert the polarity of the 
input signal and provide a negative output. The 
use of PNP transistors merely makes the design 
of d.c. negative logic circuits easier and simpler* 
Thus, negative logic is normally associated with 
PNP transistors and positive logic with NPN 
transistors (see figure 3-4(A)). Since logic 
circuits and components are available for all 
types of polarity, there is no particular reason 
why negative logic should be used in preference 
to positive logic. In fact, for 'design reasons some 
special computers use both (mixed) positive and 
negative polarities. The usual practice is to 
design the logic without regard to polarity or to 
voltage levels. Once designed, the proper type o/ 
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polarity and voltage levels for the standard logic 
circuit and components to be used arc selected, 
and the unit is constructed. ^ 

Counting Logic Pulses 

At this point, it is onlylTecessary for you to 
understand that a logic 1 or a logic 0 at the 
input of a logic circuit can cause a switching 
action of the switch element. Of course, which 
action occurs depends upon the existing state or 
condition of the circuit. 

Refer to figure 3-5(A). These positive-going 
pulses at the input of a positive logic circuit 
would cause the switching element to change 
from a 0 state to a 1 state. In the lower 
waveform of figure 3-5(A) notice two O's side by 
side. Tliey tixist because the pulse is twice the 
width of /the 1 pulse on either side of it. 
Therefore^, the gjpater width represents two 
pulses. / 

The" waveform in figure 3-5{B) illustrates the 
same principle, only negative logic is used. That 
is, native going Ts would cause the switch to 
ch^ge from a quiescent state to an active state. 

The preceding information can be very 
useful to you. For instance, if the logic number 
input to a logic circuit and the type of logic 
circuit are known, you can determLne both the 
input and output waveforms. For example, an 
input of 010010 in negative logic results in the 
below output waveform: 
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Pigur« 3-5.-Lj>|i^umb6r Configuration. 
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T^e^ remainder of this topic concerns the 
differences in the six basic logic Circuits and 
their outputs. However, before you' go on, be 
sure you understand what has jusl been covered 
by answering the following questions: 

QL What is the input wavefoJm for 101 1 in 
positive logic? 

Q2. What is the negative, logic input 
wavefonn for Ql? 

Q3. The wavefomf below is positive logic. 
* What logic number does it represent? 



The input waveform is the samt as the output 
wavefonn. Actually, the output waveform is 
determined by the type of lo^c circuit used. 



L 



Q4. What logic number does the above 
wavefonn represent in negative logic? 
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The next problem is a little more difficult* 
Review its* solution step-by-step, then answer 
Q5. 

What is the logic polarity of the switch 
shown below? 




Notice that the above logic circuit does NOT 
contain a lamp as did the logic circuits in figures 
3-1 through 3-4. However, problem solution is 
the same. Now follow the steps listed below: 



First, determine the quiescent state of 
the transistor. To do this, assume the 
input is logic 0, then determine if the 
transistor is biased into cutoff or 
saturation. Jn transistor Ql the base is 
N-type material and is connected to the 
+ end of the battery. The transistor is 
therefore cutoff and the output 
potential at point f is essentially at 
ground potential. 



Next, determine the polarity of the 
input that will cause the switch element 
to change its state. To do this, note 
whether the positive bias voltage applied 
to the N-type material causea the 
transistor to cut off. if it did, a negative 
voltage will cause the transistor to 
change state, and the logic is negative, as 



is shown by the waveforms in the 
illustration below. 




You can use this procedure to determine the 
logic polarity of any of the basic logic circuits 
with the exception of the NOT inverter. The 
NOT inverter will be explained later. 

Q5, What polarity is the logic for each circuit 



below? 
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THE DIODE SWITCH 

In each of the logic circuits so far, a 
transistor is used as the switching element; 
however, the transistor is not the only electronic 
device capable of the extremely rapid switching 
speeds required in electronic computers. Because 
of their switching-speed characteristics, 
semiconductor diodes are also used in logic 
circuits. For the technician they do have a 
drawback: you must first khow the polarity of 
logic in order to figure out whether the circuit is 
outputting a 1 or a 0. 

Examine figure 3-6. The polarity of logic for 
the diode switch is not as easy to figure out as 
for the transistor switch previously discussed. 
This is because the bias for the diode is 
developed by the circuit that inputs pulses to 
the diode switch and not by the diode switch 
circuit itself. 

Notice in figure 3-6 that it is impossible to 
tell whether the diode is forward biased or 
reverse biased. And, without knowing the bias 
voltage polarity, you cannot determine the 
quiescent state of the diode. Even if the input 
waveform were shown on the diagram, you 
would not know which pulse would cause the 
diode to switch states. However, if you look at 
both the diode switch and the circuit supplying 
input pulses to the diode switch, you should be 
able to determine both the quiescent state and 
the polarity of logic of the diode. 

Refer to figure 3-7. The transistor, in a 
quiescent state, is conducting. Therefore, the 



FiQuri 3-6.-Tht Dlodt Switch. 




Figure 3-7.-Tht Dk>dt Switch with sn Input Circuit. 

input voltage to the diode switch is negative, 
causing the diode to be forward biased. A 
positive 1 input to the transistor will cause it to 
cut off. This will reverse bias CRl, causing the 
output to go to 0 volts or a logic 1 . 

To ensure you understand the following 
information on diode switches, the polarity of 
logic will be indicated. For example, 

0 =-5V Al ' I POSITIVE LOGIC 
OR 

IV^a ^OljJ NEGATIVE LOGIC 



THE AND GATE 

The AND gate is a logic switch that has 
multiple inputs (two or more). In addition, it is 
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so configured that all inputs must be I's to get a 
1 output. 

For ark explanation of the AND gate, refer to 
the following diagram and read below it. Assume 
that switches A and B are manually operated. 



for the above illustrated AND gates is shown in 
figure 3-8. To this point, manual switches were 
used in the example AND gates, but since you 
are studying electronics, electronic switches will 
now be used. As stated before, the logic polarity 
will be specified. 




A=0 B=0 f = 0 



Switches A and B must both be closed to get 
the negative voltage, or 1, to the output side, f, 
of the AND gate. If only A or only B is closed, 
the circuit is still open and the output remains at 
0 volts. 

This is shown in the following diagrams. 



BAT 




A = 1 8 = 0 f=0 
BAT 




A=0 8=1 f=0 



BAT 




The input conditions of any logic gate and 
the corresponding output of the logic gate can 
be summarized in truth table. The truth table 



Hie Positive Logic 
Diode AND Gate 

The positive logic AND gate is shown in 
figure 3-9. 

Refer to the following illustration. Current is 
indicated by dashed lines and arrows. At 
quiescence, all O's are inputted to the AND gate, 
and current flows across forward-biased diodes 
CRl and CR2, through Rl to the positive 
source. Point m at the top of Rl is at zero-volt 
potential, and the output at f is a logic 0. 



A 

o- 



CR1 



8 

o- 



CR2 



A=0 B=0 f=0 




-of 



I = + V 
0 = 0V 



When a logic 1 is applied to input A and a 
logic 0 is applied to input B, CRl is reverse 
biased. The potential difference between the 
cathode and anode of CR2 provides forward bias 



INPUTS 


OUTPUTS 


A B 


f 


0 0 


0 


0 1 


0 


1 0 


0 


1 1 


1 



FIgurt 3-e.-AND Gate Truth Tabia. 
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A o- 



B o~ 



CR1 



CR2 



-of 



When input A and input B are each a logic 1 , 
CRl and CR2 are both reverse biased and no 
current flows through R|^. Thus, point m is 
positive, and the output (f) is a logic 1. This is 
shown below. 



FHiur* 3-9.-TIM Poiitiv* Logic AND Gatt. 



to diode CR2. Current flows through CR2 in the 
B input circuit and through R{ to the positive 
source (+V). Zero volts exists at point m and the 
output at f is a l^gic 0. 



A 

o- 



B 
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CR2 



A=l B=1 f=1 
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♦V 



1 = *V 
0=0V 
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o- 



CR1 



CRl 



A = 1 8=0 f = 0 



m 



'R. 



-o f 



t = *V 
0=0V 



■♦•V 



These conditions are true for all, AND gates 
whether they have two inputs or a hundred 
inputs. The negative logic AND gate works the 
same way, only you must first turn the diodes 
around, as well as reverse the logic and the 
source voltage. By making these changes to the 
diode AND gate of figure 3-9, you get the 
negative logic ' AND gate illustrated and 
explained beloW. 



When mput B is a logic 1 and A is a logic 0, 
the same condition exists, except CRl is 
forward biased and CR2 is reverse biased. Tlie 
output is a logic 0. These conditions are shown 
IjoIow. 



A 



B 

o- 



XR1 



.0 



CR2 



m 



-of 



A 



CRl 



B 

o- 



CR2 



A^O B=1 f=0 




-Of 



1 = +V 

o=ov 



-V 



1 = -V 

o=ov 



When A and B are 0 they are at 0-volt 
potential, both CRl and ^CR2 are conducting, 
current flows through R^, and the IR drolp 
across R^ causes point m to be at 0-volt 
potential. Therefore, f is at 0-volts and is equal 
to a logic 0. Applying a I (or -V) to CRl only or 
to CR2 only will allow the other diode to 
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conduct, keeping f at O-volt potential and at a 
logic 0. 

If both A and D become 1, then diodes CRl 
and CR2 will be reverse biased, allowing f to go 
negative. At this time the output is a logic 1. 

A diode gate has an undesirable electronic 
characteristic: it has no gain. When a series of 
diode logic gates feed one another, their 
combined circuit losses may become so great 
that the signal may be attenuated too much to 
be of use. Where gain is an important factor, 
transistor AND gates should be used. 



THE TRANSISTOR AND GATE 

The simplest way to construct a transistor 
AND gate is to combine the diode AND gate 
with the transis tor Vs witch used earlier in this 
topic. An example transistor AND gate is shown 
in figure 3-10. Refer t6 it as you read on. At 
quiescence, inputs A and B are at a logic 0 (or 
-V), and CRl and CR2 are forward biased. The 
top of Rl (point p) is at -V. The -V is appUed to 
the base.'^of Ql, causing it to conduct. The top of 
Rl (p^int q) is negative (or -V), and the output 
at f is a logic 0. When A and B are both a logic 1 
(or W),. tills -positive voltage xuts off both 
diodes, alio ving point p to go to +V. Since +V is 
applied to ihe base of Ql, it causes Ql to cut 
off. The top of Rl (point q) goes positive, 
outputting a logic 1 at f. 

Examine the three-input transistor AND gate 
shown in figure 3- H. Note that it contains 
resistors instead of diodes at the input. In this 
circuit. Ql is held at cutoff when all logic O's are 




Figure a-IO.-The Trinilitor AND Gutt. 
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Figurt 3-11. -A Thret-input Traniistor AND Gate. 

inputted (negative potentials). Under these 
conditions, no collector current" can flow and 
the gate's output is equal to the collector supply 
voltage (or a logic 0). A logic 1 (or positive 
voltage) applied to any one or two of the inputs 
(A, B, C) causes current to flow through R4, 
decreasing the negative potential at point n. 
However, the voltage drop across R4 is not great 
enough to bring Ql out of cutoff. When all 
inputs (A, B, and C) have a positive potential 
(+V)-applied to them, the negative potential at 
the top of R4 (point n) is sufficiently reduced 
by the IR drop across R4 to allow Ql to go into 
saturation. At saturation, the voltage at the top 
of R5 (point t) drops to near 0 volts, thus 
outputting a logic I at f. 

Q6. Draw the output waveform and logic 
number output for each of the following 
circuits. 



A. INPUTS 
A= 1 0 
8= 1 0 



B. INPUTS 
A 



POSITIVE LOGIC 
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Q7. What is the output waveform for the 
following positive logic AND gate 
inputs? 

A. 10 110 

B. 0 110 1 

C. 1110 1 



Q8. Draw the output waveform for the 
following negative logic AND gate 
inputs? 

A. 11110 1 

B. 1 1 1 0 1 0 i 

C. 0 110 10 



Q9. What is the logic number for the 
following output waveform in (a) 
positive logic, and (b) negative logic? 
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Fnsure that you understand the AND gate, then 
read the following explanation of the OR gate. 



THE OR GATE 



The OR gate is physically identical to the 
AND gate, except the OR gate gives a I output 
when ANY INPUT OR ALL INPUTS is/are 1. 

Refer to the diode OR gate shown in figure 
3-12. Under quiescent conditions, A and Bare 
both logic 0*s (or -V). both CRl and CR2 are 
reverse biased, there is no current flowing 



Fiflurt 3-IZ-Thd Diodo OR Gate. 



through Rl , and the top of Rl (point c) is at 
the negative source voltage (-V). When a 1 
(0-volt potential) is applied to either A or B, the 
diode with the 1 applied conducts and current 
flows through Rl - The IR drop across Rl causes 
the top of Rl (point c) to go to 0 volts and the 
output is a logic 1 . Similarly, when a 1 is applied 
to both inputs, the output goes to logic 1. As 
mentioned before, the OR gate and the AND 
gate are physically the same. However, if the 
polarity of logic to an OR gate is changed, the 
OR gate becomes an AND gate, as shown in 
figure 3-13. 

Refer to figure 3-13 as you read on. Under 
quiescent conditions, logic 0, or 0 volts, is 
applied to inputs A and B, and both diodes 
conduct. The top of Rl (point s) goes to 0 volts 
because of the IR drop across the resistor. The 
output f then equals 0. If either A or B 
separately receives a logic 1 input, the associated 
diode cuts off, but the remaining diode 
continues to conduct, keeping the output at 0. 
Only when both inputs go to a 1 does the 
output become a 1 . 

As you can see, simply reversing the polaiity 
of logic applied to the AND gate turns the AND 




Fiflurt 3-13.-Jnt0rchingeiabilitv of OR Qmt ami AND 
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gate into an OR gate, and vice versa. Tlie truth 
table for the two-input OR gate, along with its 
manual switch configuration, is presented in 
figure 3-14. ^ 

The three-input tmnsistor OR gate is shown 
in figure 3-15. In tWs OR gate circuit, the 
collector is reverse biased while the emitter is 
left floating. In the quiescent condition with all 
0*s (or -V) applied, the transistor is cut off and 
no current flows in the circuit. The top of R4 
(point e) is at source potential (-VX and the 
output at f is a logic 0 (-V). With the input of a 
logic 1 (^ V) at any of the three inputs, the 
emitter circuit is forward biased. Current flows 
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INPUTS 


OUTPUTS 


A B 


f 


1 1 
1 0 
0 1 
0 0 


) 
1 

1 




Flgurt a^14.-0R Gate Truth TabU. 



through R4 and Ql. The IR drop across R4 
causes pomt e to go to +V, causing f to output a 
logic 1 . 



QIO. Draw the waveform output for each of 
tlie following OR circuits. 
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THE NOT FUNCTION 

The logic NOT function is easy to 
understand, since it simply inverts the input. 
When a logic 1 is inputted to a NOT function, it 
is outputted as a logic 0. A logic 0 when 
inputted to a NOT function, is outputted as a 
logic 1 . 

Refer to the positive NOT function shown in 
figure 3-16. At quiescence, with a logic 0 input 
(0 volts), transistor Ql is held in cutoff by the 
negative voltage (-V) applied to its base. Note 
that -V is applied across R2 to Ql. When Ql 
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FiQura 3-16.-Th« Poiitivt NOT Function. 
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cuts off, the top of R3 (point d) goes to ythe +V 
source potential and the output at f is a positive 
voltage for a logic 1). When a logic 1 (or +V) is 
applied to the input, the top of* R2 (point c) 
becomes positive due to the IR drop across R2. 
Ql goes into saturation. The saturation current 
flows from ground through the emitter, the 
base, and the collector, and then through R3 to 
the +V source. Because of the saturation 
current^ QUii^a virtual short. The top of R3 
(point d) goes to ground potential, causing f to 
output a logic 0 (or 0 volts). 

The negative NOT function is the same basic 
circuit as the positive NOT function, except the 
transistor is of the PNP type. Also, the bias 
voltages are reversed, as shown in figure 3-17. 

Examine figure 3-17. Alternately apply a 
logic 1 and a logic 0 to input A, and then answer 
011,012. and 013. 

QU. What is the waveform at the output if 
tfie input is 101? (Remember, this is a 
negative logic gate. ) 

Q12. If a logic 1 is applied to input A, does 
the transistor cutoff or go into 
saturation? 

013. Wliat is the waveform at the output 
when the input is 101 101? 



R1 
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0 = 0V 
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Figurt 3-17.-Th« Nagitivt NOT Function. 
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Compare figures 3-11 and 3-18. Note that 
Ql in the AND gate is common-base configured, 
and that Ql in the NAND gate is 
common-emitter configured. The NAND gate is 
just an AND gate with its transistor configured 
so a logic input will appear inverted in the 
output. Actually, the transistor amplifier in a 
transistor NAND gate functions as an inverter. 

Refer to figure 3-18 as you read the. 
explanation of the NAND gate. With a logic 0 at 
any of the inputs, Ql is cut off by the positive 
voltage apphed from the top of R4 (point x) to 
the base. With the transistor cutoff, the top of 
R5 (point y) is at negative source potential (-V) 
and the output at f is a logic 1 (or -V). When a 
logic 1 (or -V) is applied to all three inputs, the 
top of R4 (point x) goes negative, causing Ql to 
go into saturation. This effectively shorts the 
top of R5 (point y) to ground, or +V. The 
output, therefore, is a logic 0. 

The NAND gate is thy^^posite of the AND 
gate. The AND gate requires all Ts at its inputs 
in order to output a l.\The only possible way 
not to get a 1 from the N^ND gate is to apply 
1 *s to all the inputs. ~^N. 

If only one input to the ANuVate is a 0, the 
output of the AND gate i3 a 0. In the NAND 
gate, the opposite is true. If any input is a 0, the 
output is a 1 . 

In binary (two-state) logic, when a given 
state is the opposite of another state, it is called 
a co mplgmentary state. More will be said about 
this later. 
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Fi«ur« 3-18.~Th« NAND Gata. 



The truth tables for a NAND gate and an 
AND gate are shown below. Notice that for 
identical sets of input conditions in both truth 
tables, the output conditions are opposite. Thus, 
they are complementary to each other. 



Rl 




-V +V 



Figuro 3-19.-The NOR Gata. 



The NOR gate is the complement of the OR 
gate. A 1 is outputted from the OR gate when 
any input is a 1 . A 1 is outputted from a NOR 
gate only when ALL mputs are O's. This is 
summarized in the following truth tables: 
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THE NOR GATE 



AND 



Tlie NOR is a combination of an OR gate 
and an inverter. When the OR gate portion 
outputs a 1, the inverter portion converts the 1 
to a 0. When the OR gate portion outputs a 0, 
the inverter portion outputs a 1 . 

Refer to the circuit in figure 3-19. With all 
O's at the inputs, the base of Ql is reverse biased 
by the negative voltage developed across R3. Ql 
is cut off, and the top of R4 (point n) is at 
source potential (+V). The output at f is a logic 
I. A positive voltage from a logic 1 applied to 
any of the inputs provides forward bias to the 
bim Oi Ql, causing 01 to go into saturation. 
Tliis effectively grounds the top of R4 (point n), 
causing the output at f to be 0 volts, or a logic 0. 
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THE EXCLUSIVE OR GATE 

The Exclusive OR gate is a modified OR 
^te. When any single input is a 1, the circuit 
outputs a 1 . When ALL of the inputs are Ts, the 
circuit outputs a 0. This is indicated in the 
following truth tables. Compare these two tables 
closely. 
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As you read below, refer to the schematic 
diagram of the Exclusive OR gate circuit in 
figure 3-20. 

Ql and Q2 each form a NOT circuit, while 
transistors Q3, Q4, and Q5, form an OR circuit. 
With a logic 0 (or 0 volts) applied at both inputs, 
Ql and Q2 cut off. No current flows through Rl 
and R2. Points and @ are near source 
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f^lgurt 3-20.-ExclutiVf OR Qatt . 



potential (+V), thus a positive voltage is applied 
to the emitters of Q3 and Q4, cutting Q3 and 
Q4 off. With no current thiough Q3 and Q4, 
point (D is at +V potential. This applies a 
positive voltage to the base of QS, driving Q5 
into saturatioit and effectively placing point f at 
ground, or 0 volts. The output is a logic 0. 

When a logic 1 is applied to and a logic 
0 is applied to ® , Ql saturates, while Q2 
remains cutoff. Current flows from ground 
through Ql throurii R2 to +V. The IR drop 
across R2 causes to be at ground potential. 
This ground is applied to the base of Q3 and to 
the emitter of Q4. Q3 is cutoff. Q4 saturates, 
causing an IR drop across R3. This causes 
point (2) to be at ground potential, forcing Q5 
to cutbn, thus allowing point f to go to +V (the 
source potential). The output is a logic 1. 

When a logic 1 is applied to (§) and a logic 
0 is applied to , circuit operation is the 
same, except Q2 and Q3 conduct while Ql and 
Q4 remain cutoff. Notice that the current 
through Q3 also passes through R3. The IR drop 
across R3 causes point (Z) to go to ground and 
cut off Q5. This causes f to output a 1. 

When a logic 1 is applied to both inputs, 
both 01 Q2 saturate, causing 

points and ® to go to ground potential. 
Q3 and Q4 go into cutoff. The IR drop across 
R3 ceases and point @ goes to the +V source 
potential. The positive voltage applied to the 
base of Q5 causes the transistor to go into 
saturation, placing f at ground potential. A logic 
0 is outputted. 

Now tha*. you have seen how the Exclusive 
OR gate operates, answer the following 
questions about the circuit in figure 3-20: 



Q14. With a 1 applied to both inputs at the 
same time, why is the voltage at point f 
equal to zero volts? 

Q15. With O's apphed to both inputs, are Q3 
and Q4 saturated or cut off? 



From this topic you learned the electronics 
behind logic gates. In the next topic, you will 
learn the logic behind logic gates. 
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SUMMARY OF LOGIC CIRCUITS 



Tfiis topic gave you an introduction to the basic principles of logic as 
applied to computer technology. The following is a summary of the main 
points you covered. 



LOGIC SWITCHING GATES -All computer 
functions are based on the operation of logic 
switching gates. These gates are actually 
electronic switches which have two states: Q]^ 
or OFF. 

When the gate is on, it is said to be "gated 
on", and when it is off, it is "gated off. When a 
logic gate is in either of these sta|}s, the 
conditions which control the gate have been 
met. 
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LOGI C POLARITY -The polarity of the input 
signal which causes a logic gate to change state is 
called its logic polarity. The polaritv of the 
input signal can be either positive or negative. 
The factor which determines the polarity of a 
logic circuit is based on circuit design. The 
important idea here is not the design of the 
circuit, but the polarity of the logic which 
causes the circuit to change state. If the signal 
pulse that causes the circuit to change from an 
off condition to an.oa condition is positive^ 
going, then the logic used is positive logic. If a 
negative going pulse is used to turn the gate on, 
then the logic used is negative logic. Remember: 
Logic polarity is directly related to the polarity 
of the signal used to control the logic gate. 
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WHEN POSITIVC-^OINO 
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THE LAMP IIOHTS 
WHEN NE0ATIVE*OOIN0 
PULSES ARE PRESENT 



POSITIVE LOGIC NEGATIVE LOGIC 



LOGIC ONE AND LOGIC ZERO- Logic circuits 
have only two states--ON or OFF. ITiis 
two-state condition can be matched to the 
binary number system which uses only two 
digits: ''V and **0'\ In a logic circuit, the ON 
pondition can be represented by a logic 1 and 
the OFF condition can be represented by a logic 
0. Additionally, the ON condition could have 
been represented by a YES, a TRUE (T) or a 
|I1(;H (H) and the off condition could have been 
Represented by a NO, a FALSE (F), or a LOW 
(L). 




oliJo 



.87 



ERIC 



93 



1 



0 



A 1 4. QS saturate!, cauaiqg f to go to ground 
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THE AND GATE- An AND gate is 
a logic switch with two or more 
inputs. The AND gate is configured 
so that each input must be a logic 1 
to get a logic 1 output. The input 
conditions of any logic gate and its 
corresponding output are 
summarized in a TRUTH TABLE. 



THE OR GATE -The OR gate is 
physically identical to the AND 
gate, except the OR gate will give a 
1 output anytime there is a 1 
present, at any one of the inputs. 
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THE NOT. FUNCTION - The NOT 
function is nothing more than an 
inverter. If a logic 1 is inputted to 
an inverter it is outputted*as a logic 
0. Conversely, if a logic 0 i^ 
inputted to an inverter, it i$ 
outputted as a logic 1 . \ 
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C. TRUTH 'TABLE 



B. MECHANIZATION 



THE NAND GATE- The NAND 
gate is an AND gate with an 
inverter attached to its i)utput. 
With a logic 0 at any one of the 
inputs, the output is "a logic 1. 
Conversely, anytime logic I's are 
applied to all inputs, the output is a 
logic 0. The NAI4D gate can be 
described as a complemented AND 
gate. 
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THE NOR GATE - -The NOR gate is 
an OR gate with an inverter 
attached to its output. With logic 
0*s applied to all inputs, the output 
is a logic 1. When a logic 1 is 
applied to any one of the inputs, 
the output is a logic 0. The NOR 
gate can be described as a 
compjemeat* OR gate. 
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THE EXCLUSIVE OR GATE^ The 
Exclusive OR gate is an OR gate 
which is modified so that when any 
single binary 1 is applied as an 
input, the output is also a binary 1. 
! Wlien all inputs are a 1 the output 
is a binary 0. 
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, B. MECHANIZATION 
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GLOSSARY OF TERAAS 



, ABSORPTION, LAW OF* In Boolean 
algebra, the law which states that the odd term 
will be absorbed yhen a term is combined by 
logical multipliciftion with the logical sum of 
that term and another term, or when a term is 
combined by logical addition with the logical 
product of one |terni and another term (e.g., 
A(A B)= A or A + AB= A). 

' ANDCIRCyiT-See ANDGATU. ^ . 

AND DEVICE-A device whose output is in 
the logic 1 state 'if and only if all the input 
signals are in the logic 1 state. 

AND GATt; -(1) An electronic gate whose 
output is energized only when every input is in . 
its prescribed state. An AND gate performs the 
function of the logical "AND". Also called an 
AND circuit. 

» 

(2.) A binary circuit, with two or more 
inputs and a single output, in which the output m 
is a logic* 1 ONLY when all inputs are a logic 1, 
and the (jfutpat is u logic 0 when any one of the ; 
inputs is a logic 0. j 

ANObE-(l) A positive electrode; the plate 
of a vacmuni tube; the electrode of an electrori 
tube through whicfi a principle stream qf 
electrons leaves the interelectrode space. 

\^ 

(2) The positive electrode of an \^ 
electrochemical device, such as a primary or 
secondary cell, toward which the negative ions \ 
are drawn. 

(3) the seiTTkonductor-diodc ^^rminal that is 
positive with .res})ect to the other terminal when 
the diode is biased in the forward direction. 



BASE-(1 ) A reference value. 

(2) A number that is multiplied by itself as 
many times as indicatbcj^by an exponent. 

(3) Same as radix. ^ 

(4) The region between the emitter and 
collector of a transistor which receives minority 
carriers injected from the emitter. It is the 
element which corresponds to the control grid 
of an electron tube. 

BIAS-(l) Vacuum tube: the difference of 
potential between the control grid and the 
cathode. 

(2) Transistor: the difference of potential 
between the base and emitter and the base and 
Collector. 

\ (3) Magnetic amphfier: the level of flux 
density in the magnetic amplifier rore-under 
no-signal condition. 

BIAS CURRENT-Current which flows 
through the base-emitter junction of a transistor 
and is adjusted to set the operating point of the 
transistor. 

BlNARY-(l) A number system that uses a 
base, or radix, of 2. There are two digits (1) and 
(0) in the binary system- 

(2) Pertaining to a characteristic which 
ii\volves the selection, choice, or condition in 
which there are at most two possibilities. 

(3) A bistable multivibrator (Flip-Flop) is 
one example of a binary device. 
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BINARY CODE-A ijiethod of representing 
two possible conditions (on or off, high or low, 
one or zero, the presence of a signal or absence 
of a signal). Electronic circiiits.designed to work 
siich that there arc only two possible conditions. 

BINARY-CODED-The^ state in which 
conditions . are expressed by a series of binary 
digits (O's and Ts). 

BINARY DIGIT-(l) A character that 
represents one of the two digits in the number 
systenl that has a radix of two. 

(2) Either of the digits, 0 or 1, which may be 
used to represent the binary conditions of on or 
Off. 

BINARY NOTATION-See BINARY 
NUMBER SYSTEM. 

BINARY NUMBER SYSTEM-A number 
system using two digits, symbols, or characters 
(usually 1 and 0). 

BINARY POINT-The radix point which 
separates powers of two and fractional powers 
of two in a binary number. 

BINARY SYSTEM -A number system which 
consists of two numbers i.e. 1 and 0. 

BISTABLE-A device which is capable of 
assuming either one of two stable states. 

BISTABLE MULTIVIBRATOR-See 
FLIP-FLOP. 

BOOLEAN-(l) Pertaining to the process 
used in the algebra formulated by George Boole. 

(2) Pertaining to the operations of formal 
logic. 

BOOLEAN ALGEBRA-A system of logic 
dealing with on-off circuit elements associated 
by siich^perators as AND, OR, NAND, NOR, 
and the TSIOT function. 

BOOLEAN LOGIC ^See BOOLEAN 
ALGEBRA. 



CARRY -(I) One or more digits, produced 
in connection wth an arithmetic operation that 
is/are forwardel^ to another digit place for 
processing there. 

(2) The number represented by the digit or 
digits in (1) above. 

CHARACTER-.A letter, digit, or other 
symbol that is used as part of the organization, 
control, or representation of information. 

CLASS C OPERATION-Operation of a 
transistor or vacuum tube with bias considerably 
beyond cut-off so that collector or plate current 
flows for less than one-half cycle." . 

COMMON n^NTITIES, LAW^In Boolean 
algebra this /Taw states that anytime the 
expression A(A+B)=AB or X+AB=A+B appears, 
it can immediately be simplified to AB')^ithou4--=^- 
going through the process of using tl^e ; 
distributive lav/, complementary law, or the Ify/ 
of union to simplify. , 

COMMUTATIVE LAW-In Boolean algebra 
this law states that changing the order of the' 
terms in an equation will not affect the value of 
the equation. Example : A + B = A; 
A • B = B\« A 

COMPLEMENT- A number or state that is 
the opposite of a specified number or state. The 
negative of a number is often represented by its 
complement. 

COMPLEMENTARY LAW-In Boolean 
algebra this law states that the logical addition 
of a quantity and its complement will result in 1 
and the logical multiplication of a quantity and 
its complement will result in a product of 0, 

COMPLEMENT NUMBER-A number I 
which, wh4n added to another number, gives a 
sum equal l^o the base of the number system of 
operation. For example, in the decimal number 
system, the complement of 1 is 9. 

COMPUTER-A data processor that can 
pei;form substantial computation, including 
numerous arithmetic or logic operations, 
without intervention by a human ' operator 
during the run. 
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CONCURRENT-Pertaining to the 
occurrence of two or more events or activities 
within the same specified interval of time. 

CUT0FF~(1) The condition which occurs 
when the emitter-base junction of a transistor 
has [zero bias or is reverse biased and cuts off or 
stops the flow of collector current. 

(2) The minimum level of bias which cuts 
off, or stops, the How of plate, current in an 
electron tube. 

(3) The frequency above or below which a 
frequency-selective or frequency-sensitive circuit 
fails to respond. 

. DATA-(l) A representation of facts, 
information, .concepts, or instructions in a 
formalized n/anner suitable for communication, 
interpretation, or processing by human or 
automatic means. 

(2) Any representations such as characters to 
which meaning is or might be assigned. 

DATA PROCESSING-The execution of a 
systematic sequence of operations performed 
upon data. Synonymous with information 
prqcessing. 

DECIMAL -Pertaining to the number 
representation system with a radix often. 

DECIMAL DIGIT- In decimal notation, ohe 
of the characters 0 through 9. 

DECIMAL NOTATION-A fixed radix 

notation where the radix is ten. 
♦ . ■» 

DECIMAL NUMERAL- A decimal 
representation of a number. 

DECIMAL POINT-lTie radix point in 
decimal representation. 

DeMORGAN's THEOREM -A theorem 
which states that the inversion of a series of 
AND applications is equal to the same series of 
inverted OR applications, or the inversion of^a 
scries of OR applications is equal to the sante 
series o f inverjcd AN D applicati ons. In symbols, 
A^FT =^ A + B + C or A + B + C = A'B'C 



DIGIT-A symbol that represents one of the 
nonnegatiye integers smaller than the radix. For 
example, in decimal notation a digit., is one of 
the characters from 0 through 9. 

DIGITAL COMPUTER ~(1) A computer in 
which discrete representation of data is used. 

(2) A computer that operates on discrete 
dafa by performing arithmetic and logic 
processes on these data. 

DIODE-(l) Vacuum tube-a two element 
tube that contains a cathode and plate. 

(2) Semiconductor -a material of either 
germanium or silicon that is manufactured to 
allow current to flow in only one direction. 
Diodes are used as rectifiers and detectors. 

^ DISTRIBUTIVE LAW-In Boolean algebra 
the law which states that if a group of terms 
connected by like operators contains the same 
variable, the variable may be removed from the 
terms and associated with then) by the 
appropriate sign of operation 
(e.g. A(B+C)=AB+AC). 

i 

DOUBLE NEGATIVE LAW-In Boolean 
algebra, the law which states that the 
complement of a complement is the equivalent 
of the original term. 

ELECTRONIC SWITCH- A circuit ' which 
causes a start-and-stop switching action by 
electronic means. 

EMITTER -(1) The electrode within a 
transistor from which carriers are usually 
emitted. 

(2) In a vacuum tube, the cathode. 

EXCLUSIVE OR A function whose output 
is a 1 if one and only one of the input variables 
is a 1. 

EXCLUSIVE OR GATE -A gate that 
produces a logic 1 output when the inputs are 
different, but not when they are the same. 
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EXPONENT-The numeral written in 
sujSerscript flO^) which indicates the power to 
which the base is to be raised. 

, EXPRESSION--A validated series of 
variables, constants, and functions that can be 
connected by operating symbols to describe a 
desired computation. 

FACTOR-Any of the elements, quantities, 
or symbols which, when multiplied together, 
form a product. 

FIXED BIAS -A bias voltage of constant 
value, such as one obtained from a battery, a 
power supply, or a genejator. 

FLIP-FLOP -A device having two stable 
states and two input terminals (or types of input 
signals), each of which corresponds with one of 
the two states. The circuit remains in either state 
until caused to change to the other state by 
application of a voltage pulse. A similar bistable 
device with^an input which allows it to act as a 
single-stage binary counter. * 

FORWARD BIAS-A bias voltage applied to 
a semiconductor junction with polarity such 
that relatively high current flows through the 
junction. 

FUNCTION-A specific purpose of an 
entity, or its characteristic action. 

(JAI E As applied to logic circuitry, one of 
several different types of electronics devices that; 
will provide a particular output when specified 
input conditions are satisfied. Also, a circuit in 
which a signal switches another signal on or off. 

CiATING-The process of selecting those 
portions of a wave which exist during one or 
more selected time intervals or which have 
magnitudes between selected limits. Also, the 
application of a specific waveform to perform 
electronic switching. 

CJROUND The point in a circuit used as a 
common reference point for measuring 
purposes. Also, to connect some point of an 
elcetrical circuit or some item of electrical 
equipment to earth or the conducting medium 
used in lieu thereof. 



HEXADECIMAL--Same as SEXA- 
DECIMAL. (1) A numbersystem with a base of 
sixteen, also pertains to conditions, choice, or 
selection that has sixteen possible values or 
states. 

(2) Pertaining to a characteristic or property 
involving a selection, choice, or condition in 
which there are sixteen possibilities. 

H EX ADECIMAL SYSTEM -Pertaining to 
the number system with a radix of sixteen. It 
uses the ten digits of the decimal system and the 
first six letters of the English alphabet. 

IDENTITY, LAW OF-In Boolean algebra, 
the law which states thaj^any^expression is equal 
to itself (e,g,, A = A, or A = A). 

INDEMPOTENTLAW~In Boolean algebra, 
combining a quantity with itself eitherl^y logical 
addition or logical multipUcation will result m a 
logical sum or product that is the equivalent of 
the quantity (e.g., A + A = A; A • A=A), 

INPUT -Gne^ or a sequence of, input- 
s^tate(s)! Also the current, voltage, power, or 
driving force applied to a circuit or device. 

INPUT/OUTPUT-Pertaining to either input 
or output or both. 

INTERSECTION, LAWOF-ln Boolean 
algebra, the law which states that if one input to 
'an AND gate is already TRUE, then the output 
will depend upon the state of the other inputs 
only. 

INVERT-To change a physical or logical 
state to its opposite. 

INVERTER-A circuit with one input and 
one output. Its function is to invert or reverse 
the input. When the input is high, the output is 
low, and vice versa. The Inverter is sometimes 
called a NOT circuit, since it produces the 
reverse of the input: 
* 

LEAST SIGNIFICANT PIGIT (LSD) -The 
LSD is the digit whose position within a given 
number expression has the least weighting 
power. 
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LOAD- The power that is being delivered by 
any power producing, device. The /Equipment 
that uses the power from the poN^cr producing 
device. 

LOGIC -The basic lirinciples and 
appHcutions of truth tables,/nterconnections of 
oH-on circuit elements,/ and other factors 

. involved « in mathematical computation in 
automatic data proces;nng systems and other 

, devices, 

LOGIC CIRCUlT-The primary control^ 
information processing in a digital equipment; 
\made up of electronic gates and named .because 
their operation described by simple equations 
of a speciali/ed /ogic algebra. 

LOOK DlA(;RAM-In computers and data 
processing eqiiipment, a diagram representing 
the logical elements and their interconnections 
without necessarily expressing construction or 
engineering details, 

LOCWCKLliMHNT-The smallest building 
blocks whi(/h can be represented by operators in 
an appropriate system of symbolic logic. Typical 
logic elements are the AND-gate and the 
flip-flop, which can, be represented as operators 
taple symbd^ic logic. Also a device that 



m a sui 
performs 



the logic function. 



LO(;iC INSTRUCTION-An/ instruction 
that execiites a logic operation that is defined in 
symbolic \logic, such as AND, OR, NAND, or 
NOR, 

L()(;i(\()PHRATION--A nonarithmetical 
operation in\a computer, such as comparing, 
selecting, making references, matching, sorting, 
and merging, vvhere the logical YES or NO 
(|uantities are invojved. 

LOCiIC^ ^WIT^I^A diode matrix (See 
MATRIX) or other fe^witching arrangement that 
is capable of directing an input signal to one of 
several outputs. 

LOGIC SYMBOL A symbol used to 
represent a logic element graphically. Also a 
symbol used to represent a logic operator. 



LSD-See Least Significant Digit. 

MATRIX--In computers, a logic network in 
the form of an array of input leads and output 
leads with logic elements connected at some of 
their intersections. 

MECHANIZATION-Using electric or 
electromechanical switches to represent logic 
circuits (AND, OR, NOT, NOR, NAND). 

MOST SIGNIFICANT DIGIT (MSD)-The 
MSD is the digit whose position within a given 
number expression has the greatest weighting 
power 

MSD-See Most Significant Digit. 

MULTIVIBRAT0R~-A type of relaxation 
oscillator (containing two transistors) that 
generates nonsinusoidal waves. The output of 
each of its two transistors is coupled to the 
input of the other to sustain oscillations. 

NAND-A lopr function of A and B which 
is iruejf^either A or B is false. 

ISJAND CIRCUIT-A combination of a NOT 
function and an AND function in a binary 
circuit that has two or more inputs and one 
output. The output is logic 0 only if ALL inputs 
are logic 1 ; it is logic 1 if ANY input is logic 0. 

NEGATION-The process of inverting the 
value of a function or variable. 

NEGATIVE LOGIC-The form of logic in 
which the more positive voltage level represents 
a logic 0, FALSE, or LOW and the more 
negative voltage represents a logic 1, TRUE, or 
HIGH. 

NOR-A logic function of A and B that is 
true if both A and B are false. 

NOR device-( 1 ) A device that has its output 
in the logic 1 state if and only if ALL of the 
input signals assume the logic 0 state. 
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NOR GATt-An OR gate which is followed 
by an inverter to form a binary circuit in which 
the output is a logic 0 if ANY of the inputs is a 
logic I and is a logic 1 only if ALL the inputs 
are a logic 0. 

NOT CIRCUIT -A binary circuit with a • 
single output that is always the opposite of the 
input. Also called an inverter circuit. 

)■ 

NOT DEVICE- A device which has its 
output in the logic 1 state if and only if the 
. input signal assumes a logic 0 statu. , 

NOT FUNCT10N~A circuit which inverts 
the input signal. (Same as NOT DEVICE or 
CIRCUIT). 

NUMBER-(l) A mathematical entity that 
may indicate quantity or amount of units. 

(2) Loosely, a numeral. An abstract 
mathematical symbol for expressing a quantity. 
In this sense, the manner of representing the 
^ niimbtT^" is~lmmaterial7^^ke 267for-exampler 
This is its decimal form-but it could be 
expressed as a binary (base 2), octal (base 8), or 
hexadecimal (base 16) number, 

« 

- NUMBER REPRESENTATION-The 
representation of numbers by agreed sets of 
symbols according to agreed rules. 

NUMBER REPRESENTATION SYS- 
TEM An agreed set of symbols and rules for 
number representation. \^ 

NUMBER SYSTEM- Loosely, a number 
representation system." Any system for the 
representation of numbers (See POSITIONAL 
NOTATION). 

NUMERAL-(l) A discrete representation of 
a number. For example, twelve, 12, Xll, 1 100^ 
arc four different numerals that represent the 
same nuiuber. 

(3) A numeric word that represents a 
number. 
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OCTAL NUMBER SYSTEM -A number 
system which is based on powers of eight. This 
system is used extensively in computer work. 

OR CIRCUIT-See OR Gate/ 

OR DEVICE-A device the output of which 
is a logic zero if and only if ALL the input 
sigrials are logic zeros. 

6r GATE-A gate that performs the logic 
OR function. It produces an output whenever 
any one or more of its inputs is/are energized. 

POLARITY -The characteristic of having 
magnetic poles of electric charges. 

POSITIONAL NOTATION-A numbering 
system in which a number is represented by 
means of a stated set of symbols or digits, such 
that the value contributed by each symbol or 
digit depends upon its position as well as upon 
itsvjdue, 

POSITIONAL WEIGHTING-The value 
given a digit based on the digit's position within 
-*a given number. 

POSITIVE LOGIC -The form of logic in 
which the more positive logic Ifevel represents 1 
and the more negative level represents 0. 

QUIESCENCE 1 ) The state of an amplifier 
with no signal applied. 

(2) The operating conditions that exist in a 
circuit when no input signal is applied to the 
circuit. 

QUIESCENT-The condition of a circuit 
when no input signal is being applied to it. 

QUIESCENT STATE-The period during 
which a transistor, tube, or other circuit element 
is not performing an active function in the 
circuit. 
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RADIX- Also called the base. The number 
of distinct symbols used in a number system. 
For example, since the decimal number system 
uses ten symbols i.e., (0, 1, 2, 3, 4, 5, 6, 7,8, 9), 
the radix is 10. In the binary number system the • 
radix is 2, because there are only, two symbols 
i.e.,(0,l). 

RADIX POINT- Also called binary point, 
octal point, decims^ point, etc., depending on 
the numbet system. < 

REVERSE BIAS-An external voltage 
applied to a diode or semiconductor junction to 
reduce the flow of electrons across the junction. 
(Also called back bias). 

• 

SATURATED-The operating point of a 

transistor, diode, or electron tube in which there 

is no further increase in output current or 

voltage when the base or cathode 

current/voltage is increased. ; 

SATURATION-The condition existing in 
any drcuit wheii ail i 
produces no further change in the output. 



SEXADECIMAL-Same as hexadecimal. 

STATIC-A fixed nonvarying condition, 
without mdtion. 

TRUTH TABLE-A table that describes a 
logic function by. listing all po^^sibld 
combinations of input values and indicaang, for 
each combination, the true output values. 

UNIT-A single object or thing. 

VARIABLE -A representative symbol that 
can assume any of a given set of values. 

VEITCH DIAGRAM-Diagrams consisting of 
joined squares which are used to give a graphic 
representation of basic logic relations. 

VINCULA-Plural of Vinculum (See below). 

VINCULUM-A straight horizontal line 
placed over ^ne or more members of a 
impound logic expxession Jto negate . or 
complement. Additionally, used to join two or 
more members together. « 
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Binary system, 3 
Boolean Algebra^ 20-70 
AND gate, 20 

Boolean laws and theorems, 30-48 
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Commutative Law, 30, 31 
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Law of Identity, 30 
Law of Intersection, 36* 
Law of Union, 36 

input inverter, 24-30 

NAND gate, 23 

NOR gate, 23 

NOT function, 23 

OR gate, 21-23 

summary of Boolean Algebra, 62-70 
summary of Boolean laws, 48-50 
Veitch diagram, 50-62 

summary of the four-variable Veitch 

diagram, 60 
summary of three-variable Veitch 

diagram, 58-60 
thirty-twosquare Veitch diagram, 61 



Commutative Law, Boolean Algebra, 30, 31 
Complementary Law, Boolean Algebra, 34-36 
Computers, number systems, 1-4 . 

decimal, binary , octal and hexadecimal 
number systems, 3, 4 

historical background, 1 ' 

one-to-one counting, 2 
Conversion between hexudecimal'and 

binary, 16, 17^ 
Conversion from decimal to octal and 

binary, 11,12 
Conversion to binary from octal, 10 
Conversion to decimal, number systems, 7-9 
Conversion to octal from binary, 9, 10 
Counting lojgic pulses, 76, 77 



Decimal system, 3 / 
DeMorgan's Theorem, Boolean Algebra, 37-43 
Diode switch, logic polarity, 78 
Distributive Law, Boolean Algebra, 43-45 
Double Negative Law, Boolean <|^ebra, 33, 34 



Exclusive OR gate, logic polarity, 85, 86 



Fractional numbers, conversion of, 13-15 
converting binary fractions to octal 
, fractions, 13 ; 
converting decimal fractions to octal ^nd 

binary fractions, 14, 15 
converting octal fractions to decimal * 
tractions, 13, 14 
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Hexadecimal system, 4 



Idempotent Law, Boolean Algebra, 33 
Input Inverter, Boolean Algebra, 24-30 



Law of Absorption, Boolean Algebra, 45-^7 
Law of Common Identities, Boolean 

Algebra, 47, 48 
Law of Identity, Boolean Algebra, 30 
Law of Intersection; Boolean Algebra, 36 
Law of Union, Boolean Algebra, 36 
Logic circuits, 71-90 
logic polarity, 72-86 
AND gate, 78-81 
diode switch, 78 
exclusive OR gate, 85, 86 
logic one and ?ero, 74-77 
N AND gate, 84 • 
NOR gate, 85 , 
NOT function, 83 
OR gate, 82, 83 
transistor AND gate, 8 1 
logic switching, 71 , 72 
summary of logic circuits, 87-90 
Logjic one and ziero, 74-77 
counting logic pulses, 76 
negative logic, 75 
positive logic, 74 



M 



Mixed numbers, conversion of, 15, 16 



NANDgate, Boolean Algebra, 23 
NAND gate, logic polarity, 84 
Negative logic, logic one and zero, 75 
NOR gate. Boolean gate, 23 
NOR gate, logic polarity, 85 
NOT function. Boolean Algebra, 23 , 
NOT function, logic polarity, 83 . 
Number systems, 1-19 
computers, M 

deciihal, binary, octal, and 

hexadecimal number systems, 3, 4 
historical background, 1 
one-|o-one counting, 2 
conversion between hexadecimal 

and binary, 16, 17* 
conversion from decimal to octal 

and binary, 11,12 
conversion of fractional numbers, 13-15 
conversion of mixed numbers, 15; 16 
conversion to binary from octal, 10- 
conversion to decimal; 7-9 
conversion to octal from binary, 9, 10 ' 

positional notationr4'*7 ' ' 

summary of number systems, 17-19- 
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Octal system, 4 

One-to-one counting, 2 

OR gate. Boolean Algebra, 21-23 

OR gate, logic polarity, 8g, 83 . 



Positional notation, number systems, 4-7 
Positive logic, logic one and zero, 74 



Transistor AND gate, logic polarity, 3 1 

^ I V . 

Veitch diagram. Boolean Algebra, 50-62 
summary of the four-variable Veitch 
diagram, 60 
. summary of three-variable Veitch 
diagrams, 58-60 
thirty-two-square Veitch ^diagram, 61 
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